人妻2020中文字幕,91精品国产入口,51看片免费视频app预约

單項(xiàng)選擇題對n個記錄的文件進(jìn)行快速排序，所需要的輔助存儲空間大致為（）。

A.O（1）
B.O（n）
C.O（1og2n）
D.O（n2）

1.單項(xiàng)選擇題若有18個元素的有序表存放在一維數(shù)組A[19]中，第一個元素放A[1]中，現(xiàn)進(jìn)行二分查找，則查找A［3］的比較序列的下標(biāo)依次為（）

A.1，2，3
B.9，5，2，3
C.9，5，3
D.9，4，2，3

2.單項(xiàng)選擇題二叉樹的第k層的結(jié)點(diǎn)數(shù)最多為（）。

A.2-1
B.2K+1
C.2^k-1
D.2

3.單項(xiàng)選擇題樹最適合用來表示（）。

A.有序數(shù)據(jù)元素
B.無序數(shù)據(jù)元素
C.元素之間具有分支層次關(guān)系的數(shù)據(jù)
D.元素之間無聯(lián)系的數(shù)據(jù)

4.單項(xiàng)選擇題設(shè)有一個二維數(shù)組A[m][n]，假設(shè)A[0][0]存放位置在644（10），A[2][2]存放位置在676（10），每個元素占一個空間，問A[3][3]（10）存放在什么位置？腳注（10）表示用10進(jìn)制表示。（）

A.688
B.678
C.692
D.696

5.單項(xiàng)選擇題以下數(shù)據(jù)結(jié)構(gòu)中哪一個是非線性結(jié)構(gòu)？（）

A.隊(duì)列
B.棧
C.線性表
D.二叉樹

^{<samp id="asium"></samp>}