线性表部分习题集

《线性表部分习题集》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、线性表部分复习题一、单项选择题1.线性表中______称为线性表的长度。A、元素的长度B、数据项的数目C、数据的长度D、元素的个数2.线性表是具有n个______的有限序列（n>0）。A、表元素B、字符C、数据元素D、数据项3.不属于线性表基本运算的是：______。A、删除运算B、指针运算C、取结点运算D、插入运算4.在下列关于线性表的叙述中，错误的是：______。A、采用顺序存储的线性表，必须占用一片连续的存储单元B、采用顺序存储的线性表，便于进行插入和删除操作C、采用链式存储的线性表，不必占用一片连续的存储单元D、采用链式

2、存储的线性表，便于进行插入和删除操作5.链表不具有的特点是______。A、可随机访问任一元素B、插入和删除时不需要移动元素C、不必事先估计存储空间D、所需空间与线性表的长度成正比6.线性表采用链式存储时，结点的存储地址______。A、必须是不连续的B、连续与否均可C、必须是连续的D、和头结点的存储地址相连续7.算法指的是______。A、计算机程序B、解决问题的计算方法C、排序算法D、解决问题的有限运算序列8.算法具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是______。A、可行性B、有零个或多个输入C、有穷性

3、D、有零个或多个输出9.衡量一个算法的质量除了正确性之外，最重要的是要考查______。A、可行性B、有穷性C、时间复杂度和空间复杂度D、输入和输出10.线性链表(动态)是通过______方式表示元素之间的关系的。A、保存后继元素地址B、元素的存储顺序C、保存左、右孩子地址D、保存后继元素的数组下标11.设顺序表的每个元素占8个存储单元。第1个单元的存储地址是100，则第6个元素占用的最后一个存储单元的地址为______。A、139B、140C、147D、14812.设顺序表的长度为n，并设从表中删除元素的概率相等。则在平均情况下

4、，从表中删除一个元素需移动的元素个数是______。A、(n-1)/2B、n/2C、n(n-1)/2D、n(n+1)/213.在线性链表存储结构下，插入操作算法______。A、需要判断是否表满B、需要判断是否表空C、不需要判断表满D、需要判断是否表空和表满14.在一个单链表中，若删除p所指结点的后继结点，则执行______。A、p->next=p->next->next;B、p->next=p->next;C、p=p->next->next;D、p=p->next;p->next=p->next->next1.在非空线性链表中由

5、p所指的链结点后面插入一个由q所指的链结点的过程是依次执行动作______。A、q->next=p;p->next=q;B、q->next=p->next;p->next=q;C、q->next=p->next;p=q;D、p->next=q;q->next=p;2.将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为______。A、O(n)B、O(1)C、O(m)D、O(m+n)3.非空的循环单链表head的尾结点(由p所指向)满足______。A、p->next==NULLB、p==NULLC、p->next==he

6、adD、p==head4.若某链表最常用的操作是在最后一个结点之后插入一个元素和删除最后一个元素，则采用______存储方式最节省运算时间。A、单链表B、双向链表C、单循环链表D、带头结点的双向循环链表5.若线性表最常用的操作是存取第i个元素及其前趋和后继元素的值，为节省时间应采用的存储方式是______。A、单链表B、双向链表C、单循环链表D、顺序表6.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占一个空间，问A[3][3]的存储位置是______。A、688B、6

7、78C、692D、6967.数据的存储结构包括顺序、链接、散列和______四种基本类型。A、索引B、数组C、集合D、向量8.在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要后移______个元素。A、n-iB、n-i+lC、n-i-lD、i9.在一个长度为n的顺序存储结构的线性表中，删除第i个元素（1≤i≤n）时，需要前移______个元素。A、n-iB、n-i+lC、n-i-lD、i10.线性表的顺序存储比链式存储更有利于进行______操作。A、查找B、表尾插入和删除C、按值插入

8、和删除D、表头的插入和删除11..在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改______个指针域的值。A、1B、2C、3D、412.在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改_