- 1、本文档共58页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构第二章考试题库(含答案)[精品]
第2章 线性表
一 选择题
1.下述哪一条是顺序存储结构的优点?( )【北方交通大学 2 1 一、4
(2分)】
A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻
辑结构的存储表示
2.下面关于线性表的叙述中,错误的是哪一个?( )【北方交通大
学 2 1 一、14 (2分)】
A.线性表采用顺序存储,必须占用一片连续的存储单元。
B.线性表采用顺序存储,便于进行插入和删除操作。
C.线性表采用链接存储,不必占用一片连续的存储单元。
D.线性表采用链接存储,便于插入和删除操作。
3.线性表是具有n个( )的有限序列(n> )。 【清华大学 1998 一、4
(2分)】
A.表元素 B.字符 C.数据元素 D.数据
项 E.信息项
4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运
算,则利用( )存储方式最节省时间。【哈尔滨工业大学 2 1二、1 (2分)】
A.顺序表 B.双链表 C.带头结点的双循环链
表 D.单循环链表
5.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,
则采用( )存储方式最节省运算时间。【南开大学 2 一、3】
A .单链表 B .仅有头指针的单循环链表 C .双链
表 D.仅有尾指针的单循环链表
6.设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用( )最节
省时间。
A. 单链表 B.单循环链表 C. 带尾指针的单循环链表 D.带头结点
的双循环链表
【合肥工业大学 2 一、1 (2分)】
7.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则
采用( )存储方式最节省运算时间。【北京理工大学 2 一、1 (2分)】
A.单链表 B.双链表 C.单循环链表 D.带头结点的
双循环链表
8. 静态链表中指针表示的是 ( ). 【北京理工大学 2 1 六、2 (2分)】
A. 内存地址 B.数组下标 C.下一元素地址 D.
左、右孩子地址
9. 链表不具有的特点是( ) 【福州大学 1998 一、8 (2分)】
A.插入、删除不需要移动元素 B.可随机访问任一元素
C.不必事先估计存储空间 D.所需空间与线性长度成正比
10. 下面的叙述不正确的是( )【南京理工大学 1996 一、1 (2分)】
A.线性表在链式存储时,查找第i个元素的时间同i的值成正比
B. 线性表在链式存储时,查找第i个元素的时间同i的值无关
C. 线性表在顺序存储时,查找第i个元素的时间同i 的值成正比
D. 线性表在顺序存储时,查找第i个元素的时间同i的值无关
11. 线性表的表元存储方式有( (1))和链接两种。试指出下列各表中使用的是何种
存储方式:表1是( (2))存储方式;表2是( (3))存储方式;表3是( (4))存储方式;
表 4 是 ( ( 5 ) ) 存 储 方 式 。 表 左 的 s 指 向 起 始 表
元。
表元编号 货号 数量 表元间联系
文档评论(0)