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

《数据结构《线性表》练习题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1．在数据结构中，与所使用的计算机无关的数据叫__A__结构；链表是一种采用_B_结构存储的线性表；链表适用于C查找；在链表中进行___D___操作的效率比在顺序存储结构中进行___D__操作效率高。供选择的答案：A①存储②物理③逻辑④物理和逻辑B①顺序②网状③星式④链式C①顺序②二分法③顺序，也能二分法④随机D①二分法查找②快速查找③顺序查找④插入2．线性表采用链表存储时其存储地址________A必须是连续的B部分地址必须是连续的C一定是连续的D连续不连续都可以3．根据线性表的链式存储结构形式，每个结点所含指针的个数，链表可分为___

2、__和______；而根据指针的连接方式，链表又可分为________和______。4．在双向链表存储结构中，删除p所指的结点时，需修改指针________。Ap->prior->next=p->nextBp->prior=p->prior->priorp->next->prior=p->priorp->prior->prior->next=pCp->prior->prior-next=pDp->next->next->prior=pp->prior=p->prior->priorp->next=p->next->next5.单链表的一

3、个存储结点包含_________。A数据域或指针域B指针域或链域C指针域和链域D数据域和数据域6.对于顺序表，以下说法错误的是________①顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址②顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列③顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻④顺序表的特点是:逻辑上相邻的元素，存储在物理位置也相邻的单元中7.对顺序表上的插入、删除算法的时间复杂性分析来说，通常以________为标准操作①条件判断②结点移动③算术表达式④赋值语句8.对于顺序表的优缺点

4、，以下说法错误的是__________①无需为表示结点间的逻辑关系而增加额外的存储空间②可以方便地随机存取表中的任一结点③插人和删除运算较方便④由于顺序表要求占用连续的空间，存储分配只能预先进行(静态分配)⑤容易造成一部分空间长期闲置而得不到充分利用9．在单链表中和双向链表中，能否能从当前结点出发访问到任意结点？10．链表所表示的元素是否是有序的？如果有序，则有序性体现在何处？链表所表示的元素是否一定要在物理上是相邻的？有序表的有序性又如何理解？