数据结构理论考试复习.docVIP

数据结构试卷 一、选择题 1、一棵完全二叉树上有1001个结点，其中叶结点的个数应为（）。 (A) 250 (B) 500 (C) 254 (D) 505 (E) 以上答案都不对 2、下面关于线性表的叙述中，错误的是哪一个？ (A) 线性表采用顺序存储，必须占用一片连续的存储单元 (B) 线性表采用顺序存储，便于进行插入和删除操作 (C) 线性表采用链接存储，不必占用一片连续的存储单元 (D) 线性表采用链接存储，便于进行插入和删除操作 3、设栈的输入序列是1,2,3,4，则（）不可能是其出栈序列。 (A) 1,2,4,3 (B) 2,1,3,4 (C) 1,4,3,2 (D) 4,3,1,2 4、循环队列存储在数组A[0…m]中，则入队时的操作是（）。 (A) rear = rear + 1 (B) rear = (rear + 1) mod (m - 1) (C) rear = (rear + 1) mod m (D) rear = (rear + 1) mod (m + 1) 5、以下数据结构中，哪一个不是线性结构？（） (A) 广义表 (B) 二叉树 (C) 稀疏矩阵 (D) 串 6、一个n个顶点的连通无向图，其边的个数至少为（）。 (A) n-1 (B) n (C) n+1 (D) nlogn 7、对于线性表（734,55,25,64,46,20,10）进行散列存储时，若选用HK) = K % 9作为散列函数，则散列地址为1的元素有（）个(A) 14 (B) 16 (C)31 (D) 32 9、在一棵深度为h的完全二叉树中，所含结点个数不少于______。 A. 2h B. 2h+1 C. 2h -1 D. 2h-1 10、有向图的一个顶点的度为该顶点的______。 A. 入度 B. 出度 C. 入度与出度之和 D. (入度＋出度)/2 11、在栈中存取数据的原则是 。 A、先进先出 B、后进先出 C、先进后出 D、随意进出 12、如下陈述中正确的是________ A、 串是一种特殊的线性表 B、 串的长度必须大于零 C、 串中元素只能是字母 D、 空串就是空白串 13 、队和栈的主要区别是________ A、逻辑结构不同 B、存储结构不同 C、所包含的运算个数不同 D、限定插入和删除的位置不同 14、线性表若采用链表存储结构时，要求内存中可用存储单元的地址________ Ａ、必须是连续的　　　Ｂ、部分地址必须是连续的 Ｃ、一定是不连续的　　Ｄ、连续不连续都可以 15、在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n+1)时，需要从前向后依次前移_____个元素。 A 、n-i B、n-i+1 C、n-i-1 D、i 16、当利用大小为N的一维数组顺序存储一个循环队列时，该队列的最大长度为_____。 N-2 B、N-1C、N D、N+1当利用大小为N的一维数组顺序存储一个栈时，假定用top==表示栈空，则向这个栈插入一个元素时，首先应执行语句修改top指针。 Atop++; B. top--; C. top=N; D. top; 18、入栈序是ab,c,d,e，则栈不可能是 A. e,d,c,b,a B．de,c,b,a C．dc,e,a,b D．ab,c,d,e 19、假定一个链队列的队首和队尾指针分别为front和rear，则判断队空的条件为________。 A. front= =rear B. front!=0 C. rear!=0 D. front= =0 20、栈的插入和删除操作在______进行栈顶 B．栈底 C．任意位置 D．指定位置(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（ ）。 (A) 2，3，5，8，6 (B) 3，2，5，8，6 (C) 3，2，5，6，8 (D) 2，3，6，5，8 23、设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（ (A) p-next=p-next-next (B) p=p-next (C) p=p-next-next (D) p-next=p 24、排序趟数与序列的原始状态有关的排序算法是( )。 (A) 插入 (B) 选择 (C) 起泡 (D) 归并 25、下面