試題1

查看答案

試題2

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

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

查看答案

試題4

若每一條指令都可以分解為取指、分析和執(zhí)行三步。已知取指時(shí)間t_取指=5△t,分析時(shí)間t_分析=2△t，執(zhí)行時(shí)間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

下面關(guān)于查找運(yùn)算及查找表的敘述，錯(cuò)誤的是 （ ） 。
A、哈希表可以動(dòng)態(tài)創(chuàng)建
B、二叉排序樹(shù)屬于動(dòng)態(tài)查找表
C、二分查找要求查找表采用順序存儲(chǔ)結(jié)構(gòu)或循環(huán)鏈表結(jié)構(gòu)
D、順序查找方法既適用于順序存儲(chǔ)結(jié)構(gòu)，也適用于鏈表結(jié)構(gòu)

查看答案

試題6

在55個(gè)互異元素構(gòu)成的有序表A［ 1..55］中進(jìn)行折半查找（或二分查找，向下取整）。若需要找的元素等于A［19 ］,則在查找過(guò)程中參與比較的元素依次為（ ）、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

對(duì)n個(gè)元素的有序表A[i..n]進(jìn)行順序查找，其成功查找的平均查找長(zhǎng)度(即在查找表中找到指定關(guān)鍵碼的元素時(shí)，所進(jìn)行比較的表中元素個(gè)數(shù)的期望值)為（）。

A．n

B．(n+1)/2

C．log₂n

D．n²

查看答案

試題8

查看答案

試題9

查看答案

試題10

已知3個(gè)類O、P和Q，類O中定義了一個(gè)私有方法F1、一個(gè)公有方法F2和一個(gè)受保護(hù)的方法F3：類P和類Q是類O的派生類，其繼承方式如下所示：
class P : protected O {…};
class Q : public O {…};
關(guān)于方法F1的描述中正確的是（1）；關(guān)于方法F2韻描述中正確的是（2）；關(guān)于方法F3的描述中正確的是（3）。
（1）A、方法F1無(wú)法被訪問(wèn)
B、只有在類O內(nèi)才能訪問(wèn)方法F1
C、只有在類P內(nèi)才能訪問(wèn)方法F1
D、只有在類Q內(nèi)才能訪問(wèn)方法F1
（2）A、類O、P和Q的對(duì)象都可以訪問(wèn)方法F2
B、類P和Q的對(duì)象都可以訪問(wèn)方法F2
C、類0和Q的對(duì)象都可以訪問(wèn)方法F2
D、只有在類P內(nèi)才能訪問(wèn)方法F2
（3）A、類0、P和Q的對(duì)象都可以訪問(wèn)方法F3
B、類0、P和Q的對(duì)象都不可以訪問(wèn)方法F3
C、類0和Q的對(duì)象都可以訪問(wèn)方法F3
D、類P和Q的對(duì)象都可以訪問(wèn)方法F3。

查看答案