第2章习题(带答案)

《第2章习题(带答案)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1．链表不具有的特点是。A．可随机访问任一个元素B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与线性表长度成正比2．在一个具有n个结点的单链表中查找值为x的某结点，若查找成功，则平均比较个结点。A．nB.n/2C.(n-1)/2D.(n+1)/23.在单链表中P所指结点之后插入一个元素x的主要操作语句序列是s=(node*)malloc(sizeof(node));、s->data=x;、s->next=p->next、p->next=s。4.在单链表中查找第i个元素所花的时间与i成正比。（√）5．在带头结点的双循环链表中，任一

2、结点的前驱指针均不为空。（√）6.用链表表示线性表的优点是()。A.便于随机存取B.花费的存储空间比顺序表少C.便于插入与删除D.数据元素的物理顺序与逻辑顺序相同7.在双向链表中删除P所指结点的主要操作语句序列是p->prior->next=p->next;、p->next->prior=p->prior;、free(p);。8.下述哪一条是顺序存储结构的优点？（）A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示9．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（）存储方式最节省

3、运算时间。A．单链表B．双链表C．单循环链表D．带头结点的双循环链表10.对任何数据结构链式存储结构一定优于顺序存储结构。（×）11.对于双向链表,在两个结点之间插入一个新结点需修改的指针共4个，单链表为____2___个。12.以下数据结构中，（）是非线性数据结构A．树B．字符串C．队列D．栈13.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表14.“线性表的逻辑顺序和物理顺序总是一致的。”这个结论是（）。A、正确的B、错误的C

4、、不一定，与具体结构有关。15.在一个长度为n的顺序表中插入一个数据元素，最少要移动0个数据元素，最多要移动n个数据元素，平均要移动n/2个数据元素。16.线性表采用链式存储结构时，其地址()A)必须是连续的B）一定是连续的C)部分地址必须是连续的D)连续与否均可以17.带头结点的单链表head为空的判断条件是()。A)head==NULLB)head->next==NULLC)head->next==headD)head!=NULL18.线性表的长度是线性表所占用的存储空间的大小。(×)19.在一个长度为n的顺序表中删除一个数据元素，最少要移

5、动0个数据元素，最多要移动n-1个数据元素，平均要移动(n-1)/2个数据元素。20.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素需要移动的元素个数为(  )。(1≤i≤n+1)A．n-i  B．n-i+1   C.i   D．n-i-121.若长度为n的线性表采用顺序存储结构，在其第i个位置删除一个元素的算法的平均时间复杂度为(  )。(1≤i≤n)A．O(0)   B．O(1)   C.O(n)   D．O(n2)21.带头结点的单循环链表h为空表的条件是h->next=h;。22.线性表采用顺序存储结构时，要求内存中可

6、用存储单元的地址。A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续不连续都可以23.线性表是具有N个（）的有限序列。A、表元素B、字符C、数据元素D、数据项E、信息24．循环链表主要优点是（）A、不再需要头指针了B、已知某个结点的位置后，能够容易找到它的直接前趋C、在进行插入、删除运算时，能更好地保证链表不断开D、从表中任一结点出发都能扫描到整个链表25.若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。A、顺序表B、单链表C、双链表D、单循环链表26.在带头结点的单循环链表中，任一

7、结点的后继指针均不空。(√)27.在双循环链表中，任意一结点的后继指针均指向其逻辑后继。(错)28.在单链表中，已知r和s是指向链表中两个结点的指针，且满足r->next==s，则删除指针s所指结点的语句序列是__r->next=s->next__、free(s)。29.在线性表的下列存储结构中，读取元素花费时间最少的是（）A、单链表B、双链表C、循环链表D、顺序表30.在单链表中指针p所指向结点的后面插入指针q所指结点的语句序列为q->next=p->next、p->next=q。31.假设双链表结点的类型如下：　typedefstructl

8、inknode{intdata;　／／数据域structlinknode*prior;　／／指向前趋结点的指针域structlinknode*next