試題1

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

查看答案

試題2

查看答案

試題3

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

查看答案

試題4

查看答案

試題5

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

查看答案

試題6

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

查看答案

試題7

查看答案

試題8

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

查看答案

試題9

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

查看答案

試題10

查看答案