試題1

以下關(guān)于線性表存儲結(jié)構(gòu)的敘述，正確的是()。
A．線性表采用順序存儲結(jié)構(gòu)時，訪問表中任意一個指定序號元素的時間 復(fù)雜度為常量級
B．線性表采用順序存儲結(jié)構(gòu)時，在表中任意位置插入新元素的運算時間復(fù)雜度為常量級
C．線性表采用鏈式存儲結(jié)構(gòu)時，訪問表中任意一個指定序號元素的時間復(fù)雜度為常量級
D．線性表采用鏈式存儲結(jié)構(gòu)時，在表中任意位置插入新元素的運算時間復(fù)雜度為常量級

查看答案

試題2

查看答案

試題3

分治算法設(shè)計技術(shù)（）。
A．一般由三個步驟組成：問題劃分、遞歸求解、合并解
B．一定是用遞歸技術(shù)來實現(xiàn)
C．將問題劃分為庀個規(guī)模相等的子問題
D．劃分代價很小而合并代價很大

查看答案

試題4

查看答案

試題5

查看答案

試題6

下面關(guān)于編程語言的各種說法中， （ ） 是正確的。
A、由于C語言程序是由函數(shù)構(gòu)成的，因此它是一種函數(shù)型語言
B、Smalltalk、C++、Java、C#都是面向?qū)ο笳Z言
C、函數(shù)型語言適用于編寫處理高速計算的程序，常用于超級計算機的模擬計算
D、邏輯型語言是在Client/Server系統(tǒng)中用于實現(xiàn)負載分散的程序語言

查看答案

試題7

CD上聲音的采樣頻率為44.1kHz，樣本精度為16b/s，雙聲道立體聲，那么其未經(jīng)壓縮的數(shù)據(jù)傳輸率為（ ）。
A、88.2kb/s
B、705.6kb/s
C、1411.2kb/s
D、1536.0kb/s

查看答案

試題8

將一個無序序列中的元素依次插入到一棵  （ ）  ，并進行中序遍歷，可得到一個有序序列。
A、完全二叉樹
B、最小生成樹
C、二叉排序樹
D、最優(yōu)二叉樹

查看答案

試題9

查看答案

試題10

下面 C 程序段中 count++語句執(zhí)行的次數(shù)為  （ ）  。
for(int i = 1;i <= 11;i *= 2)
for(int j =  1; j <= i;j++)
count++;
A、15
B、16
C、31
D、32

查看答案