计算机基础试题一个8位补码由3个,2015计算机专业基础试卷3.pdf

A ．1 B．2 C．3 D．4

7．无向图G 有 23 条边，度为 4 的顶点有5 个，度为 3 的顶点有4 个，其余都

计算机专业基础综合考试 是度为2 的顶点，则图G 最多有( )个顶点。

A ．11 B．12 C．15 D．16

8．已知一个有向图的邻接表存储结构如下图所示，根据有向图的深度优先遍历

模拟试卷(三) 算法，从顶点 1 出发，所得到的顶点序列是( )。

一、单项选择题：第1～40 小题，每小题2 分，共80 分。下列每题给出的四个选项 A ．1,2,3,5,4 B．1,2,3,4,5 C．1,3,4,5,2

中，只有一个选项最符合试题要求。 D ．1,4,3,5,2

9．下列关于m 阶B-树的说法中，正确的有( )。

1．设n 是描述问题规模的正整数，下面程序片段的时间复杂度是( )。

Ⅰ．每个结点至少有两棵非空子树

i=2;

Ⅱ．非叶结点仅起索引作用，每次查找一定会查找到某个叶结点

while(i

i=i*3; Ⅲ．所有叶子在同一层上

2 3 Ⅳ．当插入一个数据项引起B−树结点分裂后，树长高一层

A ．O(log n) B ．O(n) C．O( n ) D ．O(n )

2

A ．Ⅰ、Ⅱ B ．Ⅱ、Ⅲ C ．Ⅲ、Ⅳ D ．Ⅲ

2 ．当字符序列t3_作为栈的输入时，则输出长度为 3、且可用作C 语言标识符的序

10．对关键码序列 28,16,32,12,60,2,5,72 快速排序，从小到大一次划分结果为

列有( )个。

( )。

A ．4 B ．5 C．3 D．6