数据结构 第二章测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学

数据结构第二章测验

一、单选题 (共100.00分)

1. 以下结构中，哪一个是属于逻辑结构（）

A. 线性表

B. 顺序表

C. 单链表

D. 循环链表

正确答案：

A

2. 已知顺序表包含1000个数据，现在第88号位置插入新的数据，需要移动的数据个数为（）

A. 88

B. 87

C. 912

D. 913

正确答案：

D

3. 若线性表最常用的操作是存取第i个元素及其后继的值,则最节省操作时间的存储结构是（）

A. 单链表

B. 双链表

C. 单循环链表

D. 顺序表

正确答案：

D

4. 以下结构中，哪一个是属于物理结构（）

A. 线性表

B. 栈

C. 单链表

D. 队列

正确答案：

C

5. 已知顺序表包含100个数据，现在要删除第99号位置的数据，需要移动的数据个数为（）

A. 99

B. 100

C. 1

D. 2

正确答案：

C

6. 已知指针p指向单链表L的某个结点，判断p指向的结点是尾结点的条件是（）

A. if (p->next>p)

B. if (p->next==NULL)

C. if (p->next

D. if (p->data==0)

正确答案：

B

7. 以下描述哪个是正确的（）

A. 线性表的数据元素的存储位置一定是连续的

B. 顺序表的数据元素的存储位置一定是连续的

C. 链表的数据元素的存储位置一定不是连续的

D. 线性表的数据元素的存储位置一定不是连续的

正确答案：

B

8. 已知顺序表包含100个数据，先在第15号位置插入1个新数据，接着删除第3号位置的数据，需要移动的数据总个数为（）

A. 18

B. 84

C. 184

D. 188

正确答案：

C

9. 设某单链表包含10个结点，已知指针p指向第3个结点，指针q指向第4个结点，删除第4个结点的语句为（）

A. p->next = q->next; free(q);

B. q->next = p; free(p);

C. p = q->next; free(p);

D. q = p->next; free(q);

正确答案：

A

10. 设某单链表包含10个结点，已知指针s指向一个新结点，指针p指向第4个结点，现在第4个结点之后插入这个新结点的两个语句为（）

A. p->next = s; s->next = p->next;

B. s->next = p->next; p->next = s;

C. p->next = s->next; s->next = p;

D. s->next = p; p->next = s->next;

正确答案：

B