試題1

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

查看答案

試題2

查看答案

試題3

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

查看答案

試題4

查看答案

試題5

查看答案

試題6

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

查看答案

試題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

將一個(gè)無序序列中的元素依次插入到一棵  （ ）  ，并進(jìn)行中序遍歷，可得到一個(gè)有序序列。
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

查看答案