数据结构期末考试标准题库

《数据结构期末考试标准题库》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2章：线性表1、将图示的S所指结点加到P所指结点之后，其语句应为（C）。PS×nextnextnextA．s->next=p+1；p->next=s；B．(*p).next=s；(*s).next=(*p).next；C．s->next=p->next；p->next=s；D．s->next=p->next；p->next=s->next；2、在双向循环链表p所指结点之后插入s所指结点的操作是（D）。A．p->next=s；s->prior=p；p->next->prior=s;s->prior=p->next;B．p->ne

2、xt=s；p->next->prior=s；s->prior=p;s->next=p->next;C．s->prior=p；s->next=p->next；p->next=s;p->next->prior=s;D．s->prior=p；s->next=p->next；p->next->prior=s;p->next=s;3、线性表的存储结构是一种（A）的存储结构。A．随机存取B．顺序存取C．索引存取D．HASH存取4、若线性表采用顺序存储结构，每个元素占用4个存储单元，第一个元素的存储地址为100,则第12个元素的存储地址是（

3、B）5、在一个长度为n的顺序表中，向第i个元素（1≤i≤n＋１）之前插入一个新元素时，需要向后移动（B）个元素。A.n-iB.n-i+1C.n-i-1D.i6、删除一个双链表中结点p(非头结点和尾结点)的操作是（B）A.p->left->right=p->left;p->right->left=p->rightB.p->left->right=p->right;p->right->left=p->ieftC.p->left=NULL;p->right=NULLD.p->right->left=p;p->left->right=

4、p7、非空的循环单链表head的尾结点（由p所指向）满足（C）。A.p->next=NULL;B.p=NULL;C.p->next=head;D.p=head;8、下列描述线性表叙述错误的是（A　）。（Ａ）线性表的顺序存储的元素是从小到大顺序排列的（Ｂ）线性表的链接存储，便于插入、删除操作（Ｃ）除第一个元素和最后一个元素外，其余每个元素有且仅有一个直接前驱和直接后继（Ｄ）线性表可以为空9、非空的单循环链表L的尾结点P↑，满足（C）（A）P↑.next=NIL;(B)P=NIL;(C)P↑.next=L;(D)P=L;10、L是

5、带头结点的单向链表的表头指针，则该表为空的条件是__C_A.n=0B.L=NILC.L->next=NILD.L->next=L11、某带头结点的单链表的头指针为head，判定该链表为非空的条件是(D)A.head==NULLB.head->next==NULLC.head!=NULLD.head->next!=NULL12、在一个单链表中，若要删除P结点的后继结点，则执行：_A____Ap->next=p->next->next;Bp=p->next;p->next=p->next->next;Cdispose(p->nex

6、t);Dp=p->next->next;13、链表不具有的特点是___1_______。（1）可随机访问任一元素（2）插入删除不需要移动元素（3）不必事先估计存储空间（4）所需空间与线性表长度成正比14、在有几个结点的单链表P中，查找指定结点X的后继结点Q的算法Next（P，X，Q）的时间复杂度为______________A.O(n)B.O(1)C.O(c*n)D.O(c)(c表示一常数)15、在单项链表中删除一个指定结点的后继的时间复杂度为[  ]　　A.O(n)                     B.O(nlog2

7、n)   C.O(1)                     D.O(√n)16、若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用——存储方式最节省运算时间。（1）单链表（2）双链表（3）单循环链表（4）带头结点的双循环链表算法题：1、线性表的单链表存储结构如下：typedefstructLNode{intdata；structLNode*next；}LNode，*linklist；试写算法，计算单循环链表的长度。（8分）函数头定义为：intlistlength（linklistta）{...

8、}//listlength2.线性表的单链表存储结构如下：typedefstructLNode{intdata；structLNode*next；}LNode，*linklist；试写算法，计算带头结点的单向循环链表的长度。函数头定义为：intlistlength（linkl