数据结构 第二章测验 测验答案 慕课答案 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。