数据结构《线性表》练习题.doc

《数据结构《线性表》练习题.doc》由会员分享，可在线阅读，更多相关《数据结构《线性表》练习题.doc（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date数据结构线性表练习题数据结构线性表练习题1在数据结构中，与所使用的计算机无关的数据叫_A_结构；链表是一种采用_B_结构存储的线性表；链表适用于 C 查找；在链表中进行_D_操作的效率比在顺序存储结构中进行_D_操作效率高。供选择的答案：A 存储 物理 逻辑 物理和逻辑B 顺序 网状 星式 链式C 顺序 二分法 顺序，也能二分法 随机D 二分法查找 快速查找 顺序查找

2、 插入2线性表采用链表存储时其存储地址_A必须是连续的B部分地址必须是连续的C一定是连续的D连续不连续都可以3根据线性表的链式存储结构形式，每个结点所含指针的个数，链表可分为_和_；而根据指针的连接方式，链表又可分为_和_。4在双向链表存储结构中，删除p所指的结点时，需修改指针_。A p-prior-next=p-nextB p-prior=p-prior-priorp-next-prior=p-prior p-prior-prior-next=pC p-prior-prior-next=pD p-next-next-prior=pp-prior=p-prior-prior p-next=p-

3、next-next5.单链表的一个存储结点包含_。 A数据域或指针域 B指针域或链域 C指针域和链域 D数据域和数据域6.对于顺序表，以下说法错误的是 _ 顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址 顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列 顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻 顺序表的特点是:逻辑上相邻的元素，存储在物理位置也相邻的单元中7.对顺序表上的插入、删除算法的时间复杂性分析来说，通常以_为标准操作 条件判断 结点移动 算术表达式 赋值语句8.对于顺序表的优缺点，以下说法错误的是_ 无需为表示结点间的逻辑关系而增加额外的存储空间 可以方便地随机存取表中的任一结点 插人和删除运算较方便 由于顺序表要求占用连续的空间，存储分配只能预先进行(静态分配) 容易造成一部分空间长期闲置而得不到充分利用9在单链表中和双向链表中，能否能从当前结点出发访问到任意结点？10链表所表示的元素是否是有序的？如果有序，则有序性体现在何处？链表所表示的元素是否一定要在物理上是相邻的？有序表的有序性又如何理解？-