Question

大家谁会数据结构试题啊?

各位兄弟 谁能帮帮我啊

(1) 线性表的元素长度为 4 ， Loc(ai ＋ 1)=1000 ，则 Loc(a3)=________

(2)已知顺序栈s,在对s进行进栈操作之前要先判断________

(3)若sa="abcdefg" s2="def",则strcat(s1,s2)后,s1=________

(4)下列时间复杂度中最坏的是( )。
A.O(1)

B.O(n)

C.O(log2n)

D.O(n2)

(5) 线性表中哪些元素只有一个直接前驱和一个直接后继 ( ) 。

A. 首元素

B. 尾元素

C. 中间元素

D. 所有的元素

(6)4个元素进S栈的顺序是A、B、C、D，进行两次Pop（S，x）操作后，栈顶元素的值是()。

A. A

B. B

C. C

D. D

(7)下列方法中，是有向图的边的表示方法

A. (1,2)

B. (1,2>

C. <1,2)

D. <1,2>

(8)平衡二叉树的各结点左右子树深度之差不能为

A. 1

B. 2

C. -1

D. 0

多选

(9) 下面给出的四种排序法中( )排序法是稳定性排序法的是

A. 插入

B. 冒泡

C. 二路归并

D. 堆积

(10)对于哈希函数H(key)=key%13,被称为同义词的关键字是______.

A.35和41

B.25和51

C.15和19

D.35和22

(11)下列运算结果正确的是()

A.strlen("china")=5

B.strlen("joe","joseph")<0

C.strlen("china")=6

D.strlen("joe","joseph")>0

(12)下列编码中不属前缀码的是

A.{1,01,000,001}

B.{1,01,011,010}

C.{0,10,110,11}

D.{0,1,00,11}
帮帮忙吧！~这些问题对我很重要的。。。。。

Answer 1

1.996
2.判断栈满否
3."abcdefgdef"
4.D
5.C
6.B
7.D
8.A
9.B
10.老师讲课的时候我就睡过去了。。。现在更不知道了
11.A
12.D
困死我了。。。先给分！！