数据结构习题及答案

在数据构造中，从逻辑上能够把数据构造分为（C） B.紧凑构造和非紧凑构造 D.内部构造和外部构造2.在数据构造中,与所使用的计算机无关的是(A 逻辑构 B.存储构 C.逻辑和存储构 D.物理构 for(inti=1;i<=m;i++)for(intj=1;j<=n;j++)第二 线性链表不含有的特点是A能够随机访问任一结点（次序 B插入删除不需要移动元C不必事先预计空 D所需空间与其长度成正head（A，带头结点的单链表head空的鉴定条件为（B）Ahead==null Bhead->next==null Chead->next==head 3.在线性表的下列存储构造中，读取元素耗费时间最少的是A单链 B双链 C循环链 D次序A次序 B用头指针表达的单循环链 C用尾指针表达的单循环链 5n个结点的有序单链表中插入一种新的结点，并保持链表元素仍然有序，则操作的时间复杂度为(D)A B C D6n(n>1)的单链表上，设有头和尾两个指针，执行(B)操作与链表的 删除单链表中第一种元 B删除单链表中最后一种元C在第一种元素之前插入一种新元 D在最后一种元素之后插入一种新元A插入删除操作更简 B能够进行随机访C能够省略表头指针或表尾指 D次序访问相邻结点更容8.若list是某带头结点的循环链表的头结点指针，则该链表最后那个链结点的指针域(头结点的地址)中寄存的是(B)Alist的地址 Blist的内容 Clist指的链结点的值 D链表第一种链结9.若list1和list2分别为一种单链表与一种双向链表的第一种结点的指针，则(B)Alist2比list1占用更多的存储单元 Blist1与list2占用相似的存储单元Clist1和list2应当是相似类型的指针变量 D双向链表比单链表占用更多的存储链表中的每个链结点占用的存储空间不必持续，这句话对的吗 (不对的13个）元素的存储地址为148。 在次序表的（最后一种结点之后）（次序存储构造，若频繁地对线性表进行插入和删除操作，则该线性表宜采用(链)存储构造。A．表的长 C.元素的类 D.元素中各的类（AA.第1个单元的地 B.第2个单元的地C.第3个单元的地 第4个单元的地址为100，则第12个元素的存储地址是（。A. B. 16nii的正当值应当是(D)。A. D.17nii当值应当是（C。A. D.18ni需要移动表中（B）个数据元素。A.n- C.n- 19ni素，首先需要移动表中（C）个数据元素。A. B. 20、若频繁地对线性表进行插入和删除操作，该线性表应当采用（C） B.次 C.链 D.索21、链表中的每一种链结点所占用的存储单元（BA.不必持 B.一定持 D.持续与否无所 B. D.(n-23n（CA. D.24pq次执行（B。A.q->next=p;p- B.q->next=p->next;p-C.q->next=p->next;p D.p->next=q;q-行（。 26qp依次为p->prior=q;p->next=q->next;q->next=p;（C。 q- B.q->next-C.p->next- D.p->prior-27qp依次为p->next=q;p->prior=q->prior;q->prior=p;（D。 B.q->prior-C.p->next- D.p->prior-的平均次数为（D。A. B. C. D.29ni（1≤i≤n+1）个位置上插入一种元素，元素的移动次数是(A)。A.n- B.n- C. D.i-30、在线性表的下列存储构造中，读取元素耗费时间最少的是（DA.单链 B.双链 C.循环链 次序31、在以单链表为存储构造的线性表中，数据元素之间的逻辑关系用（CA.数据元素的相邻地址表 B.数据元素在表中的序号表C.指向后继元素的指针表 D.数据元素的值表 26HLqP结点，则执行(D)。27、构造一种空的线性表L用（A）B.DestroyList(&L)1、栈和队列的共同点是（C 都是先进后 都是先进先出 只允许在端点处插入和删除元 2a,b,c,d,e，则栈的出栈次序不可能是（CA. C. D.3n1,2,3,……,np1,p2,p3,……,pn，p1=n，则pi(1<=i<=n)的值为（C。A. B.n- C.n- D.有多个可能插入和删除操作比较简朴，是链式栈和链式队列的优点之一。堆栈允许删除的一端称为栈顶，而栈底元素是不能删除的 s2,s3,s4,s6,s5,s1，栈才不能进行进栈操作，则为这两个栈分派空间的最佳方案是：s1和s2的栈顶指针的初值分别为（C。A.1和 B.1和 C.-1和 D.-1和7st（Maxsize）为空的条件为（B，判断栈满的条件为(D).A.st.top!=-1 B.st.top==0 8（A）A.BC.D.96rearfront和3，当从队列中删除1个元素，然后再插入2个新元素后，rearfront的值分别为（BA.1和 B.2和 C.4和 5和10、用单链表表达队列时，队头应当在单链表的（A）A.链 B.链 C.链 任11、堆栈和队列的共同之处在于它们含有相似的（A。A.逻辑特性B.物理特性C.运算办法D.元素类型12、堆栈和队列都是特殊的线性表，其特殊性在于（CA.C.对它们的使用办法做了限制D.它们比普通线性表更简朴13、若5个元素的出栈序列为1，2，3，4，5，则进栈序列可能是（D。 C.31425 14的变化是（DA.不 B. D.变化是（C）A.不 B. D.16、若队列采用次序存储构造，元素的排列次序（BA.与元素的值的大小有 B.由元素进入队列的先后次序决C.与队头指针和队尾指针的取值有 D.与作为次序存储构造的数组的大小有17（BA.数据的存储构造 C.对数据进行的操作 18、若堆栈采用链式存储构造，栈顶指针为top，向堆栈插入一种由p所指的新结的过程是依次执行（CA. B. C.p- 19、若非空堆栈采用链式存储构造，栈顶指针为top，删除堆栈一种元素的过程是依次执行p=top；（B）; B.top=p- C.p=top- D.p=p-20frontrear，向队列中插入一种由p所指的新结点的过程是依次执行：（C）;rear=p;A. B. C.rear- D.front-21、若非空队列采用链式存储构造，队头元素指针与队尾元素指针分别为front和 (D); B.rear=p- C.p- D.front=p-环队列队空的条件是（C。A. B. C. D.23Circle[M]，当循环队列满时，队列中有（B）A. B.M- C. D.缓冲区应当是一种（D）构造。A.线性 B.数 C.堆 D.队25、设计一种递归问题的非递归算法普通需要设立