计算机专业基础综合-试卷92_真题-无答案.pdfVIP

计算机专业（基础综合）-试卷92

(118,90)

总分考试时间分钟

1.单项选择题

单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

1.假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为()。voidfun{inn)

{ini，j，k；for(i；l；i＜=n；i++)while(k＜—n)

A.O(n21092n)

B.O(nlo95n)

C.O(n21095n)

D.O(n3)

2.以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：

L→priOF=LL→nex==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删

除静态链表的尾结点才不需要移动元素Ⅳ．若线性表采用链式存储结构，要求内存中可用存

储单元的地址必须不连续

A.仅ⅠB.仅Ⅰ、Ⅱ

C.仅Ⅱ、ⅢD.Ⅰ、Ⅱ、Ⅲ和Ⅳ

3.循环队列用数组A[0…m一1]存放其元素值，已知其头尾指针分是fron和rear（且队

尾指针rear指向队尾元素的下一个元素），则当前队列中的元素个数是()。

A.(rear—fron+m)％mB.(rear—fron+l)％m

C.rear—fron—1D.rear—fron

4.下列关于二叉树的叙述中正确的是()。Ⅰ．对于任一棵二叉树，叶子结点数都是度

为2的结点数加1Ⅱ．二叉树的左右子树不可以任意地交换Ⅲ．二叉树只适合用链式结构

存储，不可能用顺序结构存储Ⅳ．结点按层序编号的二叉树，第i个结点的左孩子（假设存

在）的编号为2i

A.仅Ⅰ、ⅡB.仅Ⅱ

C.仅Ⅱ、ⅣD.仅Ⅱ、Ⅲ

5.若二叉树是由森林变换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结

点有()。

A.n一1B.n

C.n+1D.n+2

6.根据用频率为5个字符设计的赫夫曼编码不可能是()。

A.000，001，010，011，1

B.0000，0001，001，01，1

C.000，001，01，10，11

D.00，100，101，110，111

7.在具有n个顶点的图G中，若最小生成树不唯一，则()。Ⅰ．G的边数一定大于

n—1Ⅱ.G的权值最小的边一定有多条Ⅲ．G的最小生成树代价不一定相等

A.仅ⅠB.仅Ⅰ、Ⅲ

C.仅Ⅰ、ⅡD.仅Ⅲ

8.图1—1中强连通分量的个数为()。

A.2B.3

C.4D.5

9.在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是()。

A.28，36，18，46，35B.18，36，28，46，35

C.46，28，18，36，35D.46，36，18，28，35

10.排序趟数与序列的原始状态无关的排序方法是()。Ⅰ．直接插入排序Ⅱ．简单选择

排序Ⅲ．冒泡排序Ⅳ．基数排序

A.仅Ⅰ、ⅢB.仅Ⅰ、Ⅱ、Ⅳ

C.仅Ⅰ、Ⅱ、ⅢD.仅Ⅰ、Ⅳ

11.下列关于外部排序说法正确的是()。

A.内存与外设交换信息的时间只是外部排序总时间的一小部分

B.外部排序就是在外存上进行排序，无需内存参与

C.败者树是一棵完全二叉树

D.置换．选择排序