广西工学自考考试模拟练习卷（7）（新版）.docVIP

广西工学自考考试真题卷（7） 本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。 严格遵守考试纪律，维护考试秩序！ 一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.树最适合用来表示____ A．有序数据元素 B．无序数据元素 C．元素之间具有分支层次关系的数据 D．元素之间无联系的数据 参考答案：C 2.设有一个无向图G=(V,E)和G=(V,E)，如果G是G的生成树，则下面不正确的说法是____ A．G为G的子图 B．G为G的连通分量 C．G为G的极小连通子图且V=V D．G是G的一个无环子图 参考答案：B 3.实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用____存储结构。 A．二叉链表 B．广义表 C．三叉链表 D．顺序 参考答案：C 4.下面四种排序方法中，平均查找长度最小的是____ A．插入排序 B．选择排序 C．快速排序 D．归并排序 参考答案：C 5.在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的 ____ A．先序遍历 B．中序遍历 C．后序遍历 D．按层次遍历 参考答案：A 6.已知一个向量的第一个元素的存储地址是loO，每个元素的长度为2，则第6个元素的地址是 ____ A．120 B．112 C．110 D．114 参考答案：C 7.在单链表中，删除p所指结点的直接后继的操作是 ____ A．p—＞next=p—＞next—＞next; B．p=p—＞next;p—＞next=p—＞next—＞next; C．p—＞next=p—＞next; D．p=p—＞next—＞next; 参考答案：A 8.深度为6(根的层次为1)的二叉树至多有____个结点。 A．31 B．32 C．63 D．64 参考答案：B 9.设二叉树有n个结点，则其深度为 ____ A．n-1 B．n C． D．不确定 参考答案：D 10.在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的 ____ A．先根遍历 B．中根遍历 C．后根遍历 D．按层次遍历 参考答案：D 11.一个栈的入栈序列为a1,a2,a3,a4,a5，则此栈不可能的输出序列是 ____ A．a5,a4,a3,a2,a1 B．a4,a5,a3,a2,a1 C．a4,a3,a5,a1,a2 D．a1,a2,a3,a4,a5 参考答案：C 12.设rear是指向非空带头结点的循环单链表的尾指针，则删除起始结点的操作可表示为____ A．s=rear; B．rear=rear—＞next; rear=rear—＞next; free(rear); free(s); C．rear=rear—＞next—＞next; D．s=rear—＞next—＞next; free(rear); rear—＞next—＞next=s—＞next; free(s); 参考答案：D 13.以下有关数据结构的叙述，正确的是 ____ A．线性表的线性存储结构优于链式存储结构 B．二叉树的第i层上有2i-1个结点，深度为K的二叉树上有2k-1个结点 C．二维数组是其数据元素为线性表的线性表 D．栈的操作方式是先进先出 参考答案：C 14.已知一个单链表中有3000个结点，每个结点存放一个整数，____可用于解决这3000个整数的排序问题且不需要对算法作大的变动。 A．直接插入排序方法 B．简单选择排序方法 C．快速排序方法 D．堆排序方法 参考答案：D 15.二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i的范围从0到4，列下标j的范围从0到5。M按行存储时元素M[3,5]的起始地址与M按列存储时元素____的起始地址相同。 A．M[2,4] B．M[3,4] C．M[3,5] D．M[4,4] 参考答案：B 16.在一棵二叉树中，第k层上最多有____个结点。 A．2k B．2k-1 C．2k D．2k-1 参考答案：D 17.一棵二叉树如图所示，其中序遍历的序列为 ____ A．ABDGCEFH B．DGBAECHF C．GDBEHFCA D．ABCDEFGH 参考答案：B 18.设计一个判别表达式中左、右括号是否配对出现的算法，采用____数据结构最佳。 A．线性表的顺序存储结构 B．栈 C．队列 D．线性表的链式存储结构 参考答案：B 19.设有一顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素出栈的顺序是s2，s3，s4，s5，s6，s1，则栈的容量至少应该是 ____ A．2 B．3 C．5 D．6 参考答案：B 20.设有一个用线性探测法解决冲突得到的散列表： 散列函数为H(k)=Kmod 11 若要查找元素14，探测的次数(