数据结构

一.单选题（共40题,100.0分）
1
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（　　　）

A、
单链表
B、
仅有头指针的单循环链表
C、
双链表
D、
仅有尾指针的单循环链表
正确答案： D
2
求循环链表中当前结点的后继和前驱的时间复杂度分别是（　　）

A、
O(n)和O(1)
B、
O(1)和O(1)
C、
O(1)和O(n)
D、
O(n)和O(n)
正确答案： C
3
非空的单循环链表的头指针为head,尾指针为rear，则下列条件成立的是（　　）。

A、
rear->next= =head
B、
rear->next->next= =head
C、
head->next= =rear
D、
head->next->next= =rear
正确答案： A
4
从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动的元素的个数是（　　）。

A、
n-i
B、
n-i+1
C、
n-i-1
D、
i
正确答案： A
5
顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。

A、
110
B、
108
C、
100
D、
120
正确答案： B
答案解析：
顺序表中的数据连续存储，所以第5个元素的地址为：100+2*4=108。
6
在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。

A、
访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B、
在第i个结点后插入一个新结点（1≤i≤n）
C、
删除第i个结点（1≤i≤n）
D、
将n个结点从小到大排序
正确答案： A
答案解析：
在顺序表中插入一个结点的时间复杂度都是O(n2)，排序的时间复杂度为O(n2)或O(nlog2n)。顺序表是一种随机存取结构，访问第i个结点和求第i个结点的直接前驱都可以直接通过数组的下标直接定位，时间复杂度是O(1)。
7
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（ ）。

A、
8
B、
63.5
C、
63
D、
7
正确答案： B
答案解析：
平均要移动的元素个数为：n/2。
8
线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）