试题1

查看答案

试题2

堆是一种数据结构，（ ）是堆。
A、(10,50,80,30,60,20,15,18)
B、(10,18,15,20,50,80,30,60)
C、(10,15,18,50,80,30,60,20)
D、(10,30,60,20,15,18,50,80)

查看答案

试题3

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）。
A．n*e
B．n+e
C．2n
D．2e

查看答案

试题4

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t_取指=5△t,分析时间t_分析=2△t，执行时间t_执行=5△t。如果按顺序方式从头到尾执行完500 条指令需（1）△t。如果按照[执行]_k、[分析]_k+1 、[取指]_k+2重叠的流水线方式执行指令，从头到尾执行完500 条指令需（2）△t。
（1）A、5590
B、5595
C、6000
D、6007
（2）A、2492
B、2500
C、2510
D、2515

查看答案

试题5

下面关于查找运算及查找表的叙述，错误的是 （ ） 。
A、哈希表可以动态创建
B、二叉排序树属于动态查找表
C、二分查找要求查找表采用顺序存储结构或循环链表结构
D、顺序查找方法既适用于顺序存储结构，也适用于链表结构

查看答案

试题6

在55个互异元素构成的有序表A［ 1..55］中进行折半查找（或二分查找，向下取整）。若需要找的元素等于A［19 ］,则在查找过程中参与比较的元素依次为（ ）、A［ 19］。
A. A［28 ］、A［30 ］、A［15 ］、A［20 ］
B. A［ 28］、A［14 ］、A［ 21］、A［17 ］
C. A［ 28］、A［15 ］、A［ 22］、A［18］
D. A［ 28］、A［18 ］、A［22 ］、A［20 ］

查看答案

试题7

对n个元素的有序表A[i..n]进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为（）。

A．n

B．(n+1)/2

C．log₂n

D．n²

查看答案

试题8

查看答案

试题9

查看答案

试题10

已知3个类O、P和Q，类O中定义了一个私有方法F1、一个公有方法F2和一个受保护的方法F3：类P和类Q是类O的派生类，其继承方式如下所示：
class P : protected O {…};
class Q : public O {…};
关于方法F1的描述中正确的是（1）；关于方法F2韵描述中正确的是（2）；关于方法F3的描述中正确的是（3）。
（1）A、方法F1无法被访问
B、只有在类O内才能访问方法F1
C、只有在类P内才能访问方法F1
D、只有在类Q内才能访问方法F1
（2）A、类O、P和Q的对象都可以访问方法F2
B、类P和Q的对象都可以访问方法F2
C、类0和Q的对象都可以访问方法F2
D、只有在类P内才能访问方法F2
（3）A、类0、P和Q的对象都可以访问方法F3
B、类0、P和Q的对象都不可以访问方法F3
C、类0和Q的对象都可以访问方法F3
D、类P和Q的对象都可以访问方法F3。

查看答案