哈尔滨工程大学考研-数据结构-2.doc
《哈尔滨工程大学考研-数据结构-2.doc》由会员分享,可在线阅读,更多相关《哈尔滨工程大学考研-数据结构-2.doc(3页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、一、判断题1线性表的逻辑顺序与存储顺序总是一致的。(错)2顺序存储的线性表可以按序号随机存取。3在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上并不一定紧邻。4在线性表的链式存储结构中,逻辑上相邻的元素在物理位置上不一定相邻。5在单链表中,要取得某个元素,只要知道该元素的指针即可,因此,单链表是随机存取的存储结构。二、选择题1线性表是( ) 。(A) 一个有限序列,可以为空。 (B) 一个有限序列,不能为空。 (C) 一个无限序列,可以为空。 (D) 一个无序序列,不能为空。 2对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的(
2、 )个元素。(A) n/2 (B) n+1/2 (C) n -1/2 (D) n 3线性表采用链式存储时,其地址( ) 。(A) 必须是连续的; (B) 部分地址必须是连续的; (C) 一定是不连续的; (D) 连续与否均可以。 4用链表表示线性表的优点是 ( )。(A) 便于随机存取(B) 花费的存储空间较顺序存储少(C) 便于插入和删除(D) 数据元素的物理顺序与逻辑顺序相同5 某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用( )存储方式最节省运算时间。(A) 单链表(B) 双链表(C) 单循环链表(D) 带头结点的双循环链表6 循环链表的主要优点是( )
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 哈尔滨工程 大学 考研 数据结构
限制150内