試題1

查看答案

試題2

堆是一種數(shù)據(jù)結構，（ ）是堆。
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

無向圖中一個頂點的度是指圖中與該頂點相鄰接的頂點數(shù)。若無向圖G中的頂點數(shù)為n，邊數(shù)為e，則所有頂點的度數(shù)之和為（）。
A．n*e
B．n+e
C．2n
D．2e

查看答案

試題4

若每一條指令都可以分解為取指、分析和執(zhí)行三步。已知取指時間t_取指=5△t,分析時間t_分析=2△t，執(zhí)行時間t_執(zhí)行=5△t。如果按順序方式從頭到尾執(zhí)行完500 條指令需（1）△t。如果按照[執(zhí)行]_k、[分析]_k+1 、[取指]_k+2重疊的流水線方式執(zhí)行指令，從頭到尾執(zhí)行完500 條指令需（2）△t。
（1）A、5590
B、5595
C、6000
D、6007
（2）A、2492
B、2500
C、2510
D、2515

查看答案

試題5

下面關于查找運算及查找表的敘述，錯誤的是 （ ） 。
A、哈希表可以動態(tài)創(chuàng)建
B、二叉排序樹屬于動態(tài)查找表
C、二分查找要求查找表采用順序存儲結構或循環(huán)鏈表結構
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]進行順序查找，其成功查找的平均查找長度(即在查找表中找到指定關鍵碼的元素時，所進行比較的表中元素個數(shù)的期望值)為（）。

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。

查看答案