文档介绍:一、单项选择题(本大题共20小题,每小题1分,共20分)请将正确选项前的字母填在题后的括号内。
1. 在顺序存储的线性表(a1,a2,...,an)中,删除任意一个结点时所需移动结点的平均次数为()。
A、n B、n/2 C、(n-1)/2 D、(n+1)/2
。
int suanfa2(int n)
{ int t=1;
while(t<=n)
t=t*2;
return t;
}
(log2n) (n) (n2) (2n)
。
,基地址为1000,每个元素占2个存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是____。
,B,C都不对
(a,((b,( )),c),(d,(e)))的深度是____。
6. 若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是()。
A、归并排序 B、快速排序
C、直接选择排序 D、直接插入排序
+b*c-d等价的前缀表达式是____。
A.+a-*bcd B.*+-abcd
C.-+a*bcd +*-
(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次与表中元素____进行比较,。
,15,37 ,30,37
,15,30 ,15,30,37
(简单选择)排序,共需比较____次关键字。
,在最坏情况下,算法的时间复杂度为____。
(log2 n) (nlog2 n) (n2) (2n )
:[25,48],[16,35],[79,82],[23,40],[36,72],在此基础上按二路归并排序方法再对该序列进行一趟归并后的结果为()。
A、16,25,35,48,79,82,23,36,40,72
B、16,25,35,48,23,40,79,82,36,72
C、16,25,48,35,79,82,23,36,40,72
D、16,25,35,48,79,23,36,40,72,82
, 查找一个数据元素所需的时间不依赖于表的长度。
B单链表 (Hash)表
,a,b,d,不可得到出栈的元素序列有____。
,c,d ,d,b,c ,a,d,c ,d,a,b
14. ___ 又是一棵满二叉树。
(Huffman)树
(Hash)表,解决冲突的的方法有__B__。
( c )
。
18、在一个单链表HL中,若要向q所指结点之后插入一个由指针p指向的结点,则执行  (D)      
A、HL=p;p->next=HL     B、p->next=HL;HL=p
C、P->next=q->next;q->next=p  D、p->next=q->next;q=p>next
19、由权值分别为3,8,10,2,6的叶子结点生成一棵哈夫曼树,该树中双分支结点数为 
A、2  B、3  C、4     D、5
设sub(s,i,j)的功能是返回串s从第i个字符开始长度为j的子串,scopy(s,t)的功能是复制串t到s,若字符串s=`SCIENCESTUDY’,则调用scopy(p,sub(s,1,7))后得到
( A )
A、p=`SCIENCE’ B、p=`STUDY’
C、s=`SCIENCE’ D、s=`STUDY
,