计算机专业基础E包含什么,2015计算机专业基础试卷5.pdf

A ．n2 B ．n C ．n−1

D ．1

计算机专业基础综合考试 8．假设有n 个顶点 e 条边的有向图用邻接表表示，则删除与某个顶点 v 相关的

所有边的时间复杂度为( )。

A ．O(n) B．O(e) C．O(n+e)

模拟试卷(五) D ．O(ne)

9．折半查找有序表(2,10,25,35,40,65,70,75,81,82,88,100 )，若查找元素 75，需

依次与表中元素( )进行比较。

A ．65,82,75 B．70,82,75 C．65,81,75

D ．65,81,70,75

一、单项选择题：第1～40 小题，每小题2 分，共80 分。下列每题给出的四个选项

10．堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐

中，只有一个选项最符合试题要求。

次输出堆顶元素。设给定序列{48,62,35,77,55,14,35,98}，若在堆排序的第一阶段将该

1．假设栈的容量为3，入栈的序列为 1,2,3,4,5，则出栈的序列可能为( )。 序列建成一个堆(大根堆)，那么交换元素的次数为( )。

A ．3,2,1,5,4 B．1,5,4,3,2 C．5,4,3,2,1 A ．5 B．6 C．7

D ．4,3,2,1,5 D ．8

2 ．若以1234 作为双端队列的输入序列，则既不能由输入受限的双端队列得到， 11．对{05,46,13,55,94,17,42}进行基数排序，一趟排序的结果是( )。

也不能由输出受限的双端队列得到的输出序列是( )。 A ．05,46,13,55,94,17