清华大学出版社
( × )9. 顺序存储方式只能用于存储线性结构。
错误。顺序存储方式不仅能用于存储线性结构,还可以用来存放非线性结构,例如完全二叉树是属于非线性结构,但其最佳存储方式是顺序存储方式。(后一节介绍)
( × )10. 线性表的逻辑顺序与存储顺序总是一致的。 错,理由同7。链式存储就无需一致。
三、单项选择题(每小题1分,共10分)
( C )1.数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为:
(A)存储结构 (B)逻辑结构 (C)顺序存储结构 (D)链式存储结构
( B )2.一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是
(A)110 (B)108 (C)100 (D)120
( A )3. 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是:
(A) 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) (B) 在第i个结点后插入一个新结点(1≤i≤n) (C) 删除第i个结点(1≤i≤n) (D) 将n个结点从小到大排序
( B )4. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动 个元素
(A)8 (B)63.5 (C)63 (D)7
( A )5. 链接存储的存储结构所占存储空间:
(A) 分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针 (B) 只有一部分,存放结点值
(C) 只有一部分,存储表示结点间关系的指针
(D) 分两部分,一部分存放结点值,另一部分存放结点所占单元数
( B )6. 链表是一种采用 存储结构存储的线性表;
(A)顺序 (B)链式 (C)星式 (D)网状
( D )7. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址:
(A)必须是连续的 (B)部分地址必须是连续的 (C)一定是不连续的 (D)连续或不连续都可以
( B )8. 线性表L在 情况下适用于使用链式结构实现。
(A)需经常修改L中的结点值 (B)需不断对L进行删除插入 (C)L中含有大量的结点 (D)L中结点结构复杂
( C )9. 单链表的存储密度
(A)大于1; (B)等于1; (C)小于1; (D)不能确定
( B )10. 设a1、a2、a3为3个结点,整数P0,3,4代表地址,则如下的链式存储结构称为
P0

3

4

P0
数据结构(c语言)第2章线性表答案 隐藏>> 第2章一、填空(每空 1 分,共 13 分) 填空( 1. 【严题集 2.2①】在顺序表中插入或删除一个元素,需要平均...
数据结构题集(c语言版)答案及部分代码第二章 线性表 2.10 Status DeleteK(SqList ...
数据结构c语言版-第2章线性... 67页 5财富值 数据结构(c语言版)题集答案... 数据结构 第二章 线性表 数据结构 第二章 线性表 数据结构 第二章 线性表...
C语言 数据额结构 严蔚敏C语言 数据额结构 严蔚敏隐藏>> 第2章 线性表 线性结构是最常用、最简单的一种数据结构。而线 性表是一种典型的线性结构。其基本...
数据结构(C语言)第2章 线性表 线性表的逻辑结构 线性表的顺序存储及实现 线性表的链接存储及实现 顺序表和单链表的比较 线性表的其他存储及实现线性表的逻辑...
数据结构(C语言)习题 答案数据结构(C语言)习题 答案隐藏>> 第2 章 线性表一、填空 自测卷 1. 在顺序表中插入或删除一个元素,需要平均移动 有关。 与 2....
9页 5财富值 数据结构第2章线性表答案修... 1页 免费 数据结构自测卷答案 53页 免费 c语言冒泡法 1页 免费 数据结构第1章概论答案 2页 免费...
数据结构(c语言版)题集答案... 10页 免费 严蔚敏《数据结构(c语言版...... 第二章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3...
《数据结构(C语言描述)》第2章线性表_计算机软件及应用_IT/计算机_专业资料。《数据结构(C语言描述)》第2章 线性表 章学习重点: 学习重点: 线性表的概念及...
《数据结构实用教程(C语言版)》第2章 线性表_工学_高等教育_教育专区。《数据结构实用教程(C语言版)》数据结构实用教程(C语言版) 中国水利水电出版社 第2章 ...
热门文档