数据结构总练习题学案.pptVIP

第1章练习题 1.数据结构是研究数据的( )以及它们之间的相互关系。 A. 物理结构，逻辑结构 B. 理想结构，抽象结构 C. 理想结构，物理结构 D. 抽象结构，逻辑结构 2.从逻辑上可以把数据结构分为（ ）两大类。 A.动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 D.初等结构、构造型结构 3.在发生非法操作时，算法能够做出适当处理的特性称为（ ） A.正确性 B. 健壮性 C.可读性 D.可移植性 4.以下（ ）不是算法的基本特性。 A.可行性 B.长度有限 C.在规定的时间内完成 D.确定性 5. 算法的时间复杂度与（ ）有关。 A.问题规模 B.计算机硬件性能 C.编译程序质量 D.程序设计语言 6.某算法的时间复杂度为O（n2），表明该算法的（ ）。. A.问题规模是n2 B.执行时间等于n2 C.执行时间与n2成正比 D.问题规模与n2成正比 第2章练习题 1. 在线性表的下列存储结构中，读取指定序号的元素花费时间最少的是（ ）。 A.单链表 B.双链表 C.循环链表 D.顺序表 2.在一个具有n个结点的有序单链表中插入一个新结点使得仍然有序，其算法的时间复杂度为（ ）。 A.O(1) B.O(n) C.O(n2) D.O(log2n) 3.线性表采用链式存储结构时，其地址（ ）。 A.必须是连续的 B.一定是不连续的 C.部分地址必须是连续的 D.连续与否均可 4.对于用一维数据d[1…n]顺序存储的线性表，其算法的时间复杂度为O(1)的操作是 （ ）。 A.将n个元素从小到大排序 B.从线性表中删除第i个元素（1≤i≤n） C.查找第i个元素（1≤i≤n） D.向线性表中第i个元素之后插入一个元素（1≤i≤n） 5.在表头指针为head且表长大于1的单向循环链表中，指针p指向表中的某个结点，若p-next-next= =head,则（ ）。 A. p指向头结点 B. *p的直接后继是尾结点 C. p指向尾结点 D. *p的直接后继是头结点 第3章练习题 1. 栈和队列的共同点是（ ） A.都是先进先出 B.都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同点 2.经过以下栈运算后，StackEmpty( s )的值是（ ） InitStack(s);Push(s,a);Push(s,b);Pop(s,x);Pop(s,y); A.a B.b C.1 D.0 3.4个元素a、b、c和d依次入栈，入栈过程中允许元素出栈，假设某一时刻栈的状态是c（栈顶）、b、a（栈底），则不可能的出栈顺序是（ ）。 A. d,c,b,a B. c,b,d,a C. c,a,d,b D. c,d,b,a 4. 设有一顺序栈S，元素a，b，c，d，e，f依次进栈，如果6个元素出栈的顺序是b，d，c，f，e，a，则栈的容量至少应该是（ ） A.2 B.3 C.5 D.6 5.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为( )。 A. 1和5 B. 2和4 C. 4和2 D. 5和1 8. 设循环队列中数组的下标是0~N-1，其头尾指针分别为f和r，则其元素个数为（ ） A. r-f B.r-f-1 C.(r-f)%N+1 D.(r-f+N)%N 9.设有编号为1，2，3，4的四辆列车，顺序进入一个栈式结构的车站，具体写出这四辆列车开出车站的所有可能的顺序。 答案：至少有14种。 ① 全进之后再出情况，只有1种：4,3,2,1 ② 进3个之后再出的情况，有3种，3,4,2,1