若根结点的层数为1,则具有n个结点的二叉树的最大高度是()。
A、n
B、LIogn2n_I
C、LIogn2n_I+1
D、n/2
若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。
A、无头结点的单向链表
B、带头结点的单向链表
C、带头结点的双循环链表
D、带头结点的单循环链表
A、串复制
B、串比较
C、子串定位
D、子串链接
若需高效地查询多关键字文件,可以采用的文件组织方式为()。
A、顺序文件
B、索引文件
C、散列文件
D、倒排文件
A、快速排序
B、归并排序
C、冒泡排序
D、直接插入排序