第二章 线性表
一、 选择题
1.下述哪一条是顺序存储结构的优点?( )
A.存储密度大 B.插入运算方便
C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示
2.下面关于线性表的叙述中,错误的是哪一个?( )
A.线性表采用顺序存储,必须占用一片连续的存储单元。
B.线性表采用顺序存储,便于进行插入和删除操作。
C.线性表采用链接存储,不必占用一片连续的存储单元。
D.线性表采用链接存储,便于插入和删除操作。
3.线性表是具有n个( )的有限序列(n>0)。
A.表元素 B.字符 C.数据元素 D.数据项 E.信息项
4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表
5.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间。
A.单链表 B.仅有头指针的单循环链表
C.双链表 D.仅有尾指针的单循环链表
6.设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用( )最节省时间。
A. 单链表 B.单循环链表 C. 带尾指针的单循环链表 D.带头结点的双循环链表
7. 链表不具有的特点是( )
A.插入、删除不需要移动元素 B.可随机访问任一元素
C.不必事先估计存储空间 D.所需空间与线性长度成正比
8. 下面的叙述不正确的是( )
A.线性表在链式存储时,查找第i个元素的时间同i的值成正比
所指的结点之后插入指针 f 所指的结点,其操作是 ___、___、___、___ 三、应用题 1.线性表有两种存储结构:一是顺序表,二是链表。试问: (1)如果有 n...
数据结构及应用算法教程 第2章线性表_理学_高等教育_教育专区。上堂课要点回顾... 驾考新题抢先版 89份文档 应届生求职季宝典 英文个人简历模板 创意简历模板...
数据结构第二章线性表习题_调查/报告_表格/模板_实用文档。数据结构第二章... 数据结构习题第2章线性表... 2页 1下载券 数据结构及应用算法教程... 6...
数据结构练习题 第二章 线... 23页 1财富值 数据结构及应用算法教程习..... 《数据结构》 第二章 线性表习题《数据结构》 第二章 线性表习题隐藏>> 《...
数据结构及应用算法教程习题--第一章_理学_高等教育_教育专区。严蔚敏 陈...例如,线性表的逻 辑结构属于线性结构,采用顺序存储结构为顺序表,而采用链式存储...
数据结构及应用算法教程习题第四章 栈和队列_理学_高等教育_教育专区。严蔚敏...二、填空题 1.___是限定仅在表尾进行插入或删除操作的线性表。 2.设有一...
数据结构实例教程__第2章_... 20页 10财富值 数据结构 习题 第二章 线性... 数据结构 线性表 练习题 试... 57页 2财富值 算法设计习题(完整) 15页 ...
课件_数据结构及应用算法教... 814页 1财富值 数据结构及应用算法教程习..... 第二章线性表 Linear List 主讲:顾为兵 第二章 线性表 目录§2.1 线性表...
数据结构练习题 第二章 线... 23页 1财富值 数据结构习题第2章线性表答... 2页 1财富值 数据结构及应用算法教程习... 6页 2财富值 第2章 数据结构...
数据结构实例教程__第2章_... 20页 10财富值 数据结构 习题 第二章 线性...)3. 链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动地将后续的...
热门文档