試題1

下面函數(shù)中漸進(jìn)時(shí)間最小的是（ ）。
A、T1(n)=n+nlogn
B、T2(n)=2n+nlogn
C、T3(n)=n2—logn
D、T4(n)=n+100logn

查看答案

試題2

查看答案

試題3

對(duì)于長度為 m(m>1)的指定序列，通過初始為空的一個(gè)棧，一個(gè)隊(duì)列后，錯(cuò)誤的敘述是（ ）
A、若入棧和入隊(duì)的序列相同，則出棧序列和出隊(duì)序列可能相同
B、若入棧和入隊(duì)的序列相同，則出棧序列和出隊(duì)序列可以互為逆序
C、入隊(duì)序列與出隊(duì)序列關(guān)系為 1：1，而入棧序列與出棧序列關(guān)系是 1:n(n≧1)
D、入棧序列與出隊(duì)序列關(guān)系為 1：1，而入隊(duì)序列與出棧序列關(guān)系是 1:n(n≧1)

查看答案

試題4

查看答案

試題5

許多程序設(shè)計(jì)語言規(guī)定，程序中的數(shù)據(jù)都必須具有類型，其作用不包括（ ）
A、便于為數(shù)據(jù)合理分配存儲(chǔ)單元
B、便于對(duì)參與表達(dá)式計(jì)算的數(shù)據(jù)對(duì)象進(jìn)行檢查
C、便于定義動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)
D、便于規(guī)定數(shù)據(jù)對(duì)象的取值范圍及能夠進(jìn)行的運(yùn)算

查看答案

試題6

一個(gè)具有 m 個(gè)結(jié)點(diǎn)的二叉樹，其二叉鏈表結(jié)點(diǎn)（左、右孩子指針分別用 left 和 right表示）中的空指針總數(shù)必定為  （1）  個(gè)。為形成中序（先序、后序）線索二叉樹，現(xiàn)對(duì)該二叉鏈表所有結(jié)點(diǎn)進(jìn)行如下操作：若結(jié)點(diǎn) p 的左孩子指針為空，則將該左指針改為指向p 在中序（先序、后序）遍歷序列的前驅(qū)結(jié)點(diǎn)；若 p 的右孩子指針為空，則將該右指針改為指向 p 在中序（先序、后序）遍歷序列的后繼結(jié)點(diǎn)。假設(shè)指針 s 指向中序（先序、后序）線索二叉樹中的某結(jié)點(diǎn)，則  （2）  。
（1）A、m+2
B、m+1
C、m
D、m-1
（2）A、s－>right 指向的結(jié)點(diǎn)一定是 s 所指結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)
B、s－>left 指向的結(jié)點(diǎn)一定是 s 所指結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)
C、從 s 所指結(jié)點(diǎn)出發(fā)的 right 鏈可能構(gòu)成環(huán)
D、s 所指結(jié)點(diǎn)的 left 和 right 指針一定指向不同的結(jié)點(diǎn)

查看答案

試題7

查看答案

試題8

設(shè)文件索引節(jié)點(diǎn)中有8個(gè)地址項(xiàng)，每個(gè)地址項(xiàng)大小為4字節(jié)，其中5個(gè)地址項(xiàng)為直接地址索引，2個(gè)地址項(xiàng)是一級(jí)間接地址索引，1個(gè)地址項(xiàng)是二級(jí)間接地址索引，磁盤索引塊和磁盤數(shù)據(jù)塊大小均為1KB。若要訪問文件的邏輯塊號(hào)分別為5和518，則系統(tǒng)應(yīng)分別采用（1）；而且可表示的單個(gè)文件最大長度是（2）KB。
（1） A．直接地址索引和一級(jí)間接地址索引
B．直接地址索引和二級(jí)間接地址索引
C．一級(jí)間接地址索引和二級(jí)間接地址索引
D．一級(jí)間接地址索引和一級(jí)間接地址索引
（2） A．517
B．1029
C．16513
D．66053

查看答案

試題9

VLIW是( )的簡稱。
A．復(fù)雜指令系統(tǒng)計(jì)算機(jī)
B．超大規(guī)模集成電路
C．單指令流多數(shù)據(jù)流
D．超長指令字

查看答案

試題10

查看答案