顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素...

单项选择题顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。

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

1.单项选择题 双向循环链表结点的数据类型为：

设p指向表中某一结点，要显示p所指结点的直接前驱结点的数据元素，可用操作（）。

A.printf（“%d”，p->next->data）；
B.printf（“%d”，p->prior->data）；
C.printf（“%d”，p->prior->next）；
D.printf（“%d”，p->data）；

2.单项选择题以下表中可以随机访问的是（）。

A.单向链表
B.双向链表
C.单向循环链表
D.顺序表

3.单项选择题以下说法中不正确的是（）。

A.双向循环链表中每个结点需要包含两个指针域
B.已知单向链表中任一结点的指针就能访问到链表中每个结点
C.顺序存储的线性链表是可以随机访问的
D.单向循环链表中尾结点的指针域中存放的是头指针

4.单项选择题线性表的顺序结构中，（）。

A.逻辑上相邻的元素在物理位置上不一定相邻
B.数据元素是不能随机访问的
C.逻辑上相邻的元素在物理位置上也相邻
D.进行数据元素的插入、删除效率较高

5.单项选择题一种逻辑结构（）存储结构。

A.可以有不同的
B.只能有唯一的
C.的数据元素在计算机中的表示称为
D.的数据元素之间的关系称为

6.单项选择题数据元素是数据的基本的单位，它（）。

A.只能有一个数据项组成
B.至少有二个数据项组成
C.可以是一个数据项也可以由若干个数据项组成
D.至少有一个数据项为指针类型

7.问答题设查找表为（20，19，24，57，68，11）。求在等概率条件下，对上述有序表成功查找的平均查找长度。

8.问答题设查找表为（20，19，24，57，68，11）在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树。（要求以数据元素作为树结点）

9.问答题设查找表为（20，19，24，57，68，11）用冒泡对该表进行排序，要求写出每一趟的排序过程，通常对n个元素进行冒泡排序要进行多少趟冒泡？第j趟要进行多少次元素间的比较？

10.问答题已知序列（17，18，60，40，7，32，73，65，85）请给出采用冒泡排序法对该序列作升序排列时的每一趟结果。