数据结构练习题1.pdf

一、判断 1.在顺序存储的线性表中，逻辑上相邻的两个数据元素在物理位置上并不一定紧邻。 2.单链表设置头结点的目的是为了简化运算。 3.从循环单链表的任一结点出发，可以找到表中所有结点。 4.数据的存储结构是数据的逻辑结构的存储映象，不仅要存储数据元素的值，还要存储元素之间的相互关 系。 5.用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的相互关系。 6.从循环单链表的某一结点出发，只能找到它的后继结点，不能找到它的前趋结点。 7.在单链表中，头结点是必不可少的。 8. 在单链表中，要取得某元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。 9. 在一个设有头指针和尾指针的单链表中,执行删除该单链表中最后一个元素的操作与链表的长度无关。 10. 顺序存储方式只能用于存储线性结构。 11.栈和队列都是线性表，只是在插入和删除时受到了一些限制。 二、选择 1．若线性表最常用的操作是存取第i 个元素及其前趋的值，那么最节省操作时间的存储方式是( )。 A）单链表 B）双链表 C)单循环链表 D)顺序表 2.下面程序段的时间复杂度是（）。 for (i=0;in;i++) for(j=0;jn;j++) A[i][j]=1; A)O(n) B)O(n+n+1) C)O(n+n) D)O(n*n) 3．设一个栈的输入序列为12345,则借助一个栈所得到的输出序列不可能是（）。 A)54321 B）45321 C)43512 D)12345 4．设单链表中指针p 指向结点A，要删除A 之后的结点（若存在），则修改指针的操作为( )。 A）p—next=p—next—next B）p=p—next C）p=p—next—next D）p—next=p 5．算法分析的两个主要方面是（ ）。 A) 空间复杂性和时间复杂性 B) 正确性和简明性 C) 可读性和文档性 D) 数据复杂性和程序复杂性 6.队列操作的原则是（ ）。 A）先进先出 B）后进先出 C）只能进行插入 D）只能进行删除 7. 数据结构是（ ）。 A．一种数据类型 B．数据的存储结构 C．一组性质相同的数据元素的集合 D．相互之间存在一种或多种特定关系的数据元素的集合 1 8. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ ）。 A．3，2，6，1，4，5 B．3，4，2，1，6，5 C．1，2，5，3，4，6 D．5，6，4，2，3，1 9.求单链表中当前结点的后继和前驱的时间复杂度分别是（ ）。 A．O （n）和O （1） B．O （1）和O （1） C．O （1）和O （n） D．O （n）和O （n） 10.已知指针p 和q 分别指向某单链表中第一个结点和最后一个结点。假设指针s 指向另一个单链表中某个 结点，则在s 所指结点之后插入上述链表应执行的语句为( )。 A.q-next=s-next；s-next=p； B.s-next=p；q-next=s-next； C.p-next=s-next；s-next=q； D.s-next=q；p-next=s-next； 11. 设循环队列中数组的下标范围是1～n，其头尾指针分别为f 和r，则其元素个数为( )。 A. r-f B. r-f+1 C. (r-f)mod n+1 D. (r-f+n)mod n 12. 算法是指( )。 A．为解决问题而编写的计算机程序 B．为解决问题而采取的方法与步骤 C．为解决问题而需要采用的计算机语言 D．为解决问题而采用的计算方法