單項(xiàng)選擇題
利用直接插入排序法的思想建立一個(gè)有序線性表的時(shí)間復(fù)雜度為()
A.A
B.B
C.C
D.D
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題設(shè)F是由T1、T2和T3三棵樹組成的森林,與F對(duì)應(yīng)的二叉樹為B,T1、T2和T3的結(jié)點(diǎn)數(shù)分別為N1、N2和N3,則二叉樹B的根結(jié)點(diǎn)的左子樹的結(jié)點(diǎn)數(shù)為()
A.N1-1
B.N2-1
C.N2+N3
D.N1+N3
2.單項(xiàng)選擇題設(shè)順序線性表中有n個(gè)數(shù)據(jù)元素,則刪除表中第i個(gè)元素需要移動(dòng)()個(gè)元素。
A.n-i
B.n+l-i
C.n-1-i
D.i