数据结构考试复习解读.ppt

第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成正比 7.在下面的程序段中，对x的赋值语句的频度为（ ）。 for(k=1;k=n;k++) for(j=1;j=n;j++) x=x+1; A.O(2n) B.O(n) C.O(n2) D.O(log2n) 第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.带头结点的单链表h为空的判断条件是（ ）。 A. h=NULL B.h-next=h C. h-next=NULL D.h!=NULL 5.对于用一维数据d[1…n]顺序存储的线性表，其算法的时间复杂度为O(1)的操作是 （ ）。 A.将n个元素从小到大排序 B.从线性表中删除第i个元素（1≤i≤n） C.查找第i个元素（1≤i≤n） D.向线性表中第i个元素之后插入一个元素（1≤i≤n） 6.在表头指针为head且表长大于1的单向循环链表中，指针p指向表中的某个结点，若p-next-next= =head,则（ ）。 A. p指向头结点 B. *p的直接后继是尾结点 C. p指向尾结点 D. *p的直接后继是头结点 7.在一个单链表中，删除*p结点之后的一个结点的操作是（ ）。 A.p-next=p B.p-next-next=p-next C.p-next-next=p D.p-next=p-next-next 8.以下是结点s（data, next）插入到结点p之后的插入过程，请补充完整。 s=new LNode; // 生成新结点 if(s= =NULL) return ERROR; s-data=e; （ ）; （ ）; 9.设单链表的结点结构为(data,next)，已知单链表的初始状态如下图所示，执行下列程序段后，画出变化后的单链表结构图。 T=L; while(T-next!=NULL) { if(T-data=5) T-data=T-data*2; T=T-next; } 第3章练习题 1. 栈和队列的共同点是（ ） A.都是先进先出 B.都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同点 2.经过以下栈运算后，StackEmpty( s )的值是（ ） InitStack(s);Pus