单链表中有n个结点，在其中查找值为x的结点，查找成功时，需比较的平均次数是（...

单项选择题单链表中有n个结点，在其中查找值为x的结点，查找成功时，需比较的平均次数是（）

A.n
B.n/2
C.（n-1）/2
D.（n+1）/2

1.单项选择题 下列关于数组实现表判空函数的实现代码中，错误的是（）

A.A
B.B
C.C
D.D

2.单项选择题如果表L中的元素为happy，执行ListInsert（3，ListDelete（2，L），L）后，表的元素是（）

A.hppy
B.hapy
C.happy
D.hppay

3.单项选择题下列关于表ADT函数的说法，正确的是（）

A.ListEmpty函数的返回值不可能是0
B.ListLocate函数的返回值不可能是0
C.ListDelete（intk，ListL）函数的k参数不可以为0
D.ListInsert（intk，ListItemx，ListL）函数的k参数不可以为0

4.单项选择题对于只在表的首、尾进行插入操作的线性表，宜采用的存储结构为（）

A.用头指针表示的单循环链表
B.单链表
C.用尾指针表示的单循环链表
D.顺序表

5.单项选择题若某一线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A.顺序表
B.双链表
C.单循环链表
D.带头结点的双循环链表

6.单项选择题下述哪一条是顺序存储方式的优点（）

A.可方便地用于各种逻辑结构的存储表示
B.删除运算方便
C.存储密度大
D.插入运算方便

7.单项选择题数组实现表36个元素，进行删除操作的过程中，平均移动元素的次数是（）

A.18
B.1
C.17.5
D.35

8.单项选择题数组实现表有24个元素，进行插入操作的过程中，平均移动元素的次数是（）

A.12
B.11.5
C.24
D.1

9.单项选择题在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数是（）

A.n-i+1
B.i
C.i-1
D.n-i

10.单项选择题数组实现表的查询函数（查找第K个位置上元素ListRetrive）在平均情况下的时间复杂度为（）

A.O（n）
B.O（1）
C.O（K）
D.O（log（n））