2020 数据结构与算法(滨州医学院) 最新满分章节测试答案

文章目录[隐藏]

第二章线性表第二章线性表

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-20到2020-07-19
本篇答案更新状态:已完结

第二章线性表第二章线性表

1、问题:01、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为___。
选项：
A:A) 存储结构
B: B) 逻辑结构
C: C) 顺序存储结构
D: D) 链式存储结构
答案: 【 C) 顺序存储结构】

2、问题:02、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是。
选项：
A: A) 110
B: B) 108
C: C) 100
D: D) 120
答案: 【 B) 108 】

3、问题:03、在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是___。
选项：
A: A) 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B: B) 在第i个结点后插入一个新结点(1≤i≤n)
C: C) 删除第i个结点(1≤i≤n)
D:D) 将n个结点从小到大排序
答案: 【 A) 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) 】

4、问题:04、向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 _ 个元素。
选项：
A:A) 8
B:B) 63.5
C:C) 63
D: D) 7
答案: 【B) 63.5 】

5、问题:05、链式存储的存储结构所占存储空间___。
选项：
A:A) 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B: B) 只有一部分，存放结点值
C: C) 只有一部分，存储表示结点间关系的指针
D:D) 分两部分，一部分存放结点值，另一部分存放结点所占单元数
答案: 【A) 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针】

6、问题:06、线性表若采用链式存储结构时，要求内存中可用存储单元的地址___。
选项：
A: A) 必须是连续的
B: B) 部分地址必须是连续的
C:C) 一定是不连续的
D: D) 连续或不连续都可以
答案: 【 D) 连续或不连续都可以】

7、问题:07、线性表L在情况下适用于使用链式结构实现。
选项：
A: A) 需经常修改L中的结点值
B: B) 需不断对L进行删除插入
C: C) L中含有大量的结点
D: D) L中结点结构复杂
答案: 【 B) 需不断对L进行删除插入】

8、问题:08、在单向链表的指针p所指结点后插入结点s(p不是尾结点)，则应执行___操作。
选项：
A:A) s->next=p; p->next=s;
B: B) s-next=p->next; p->next=s;