單項(xiàng)選擇題從未排序序列中依次取出元素與已經(jīng)排好序的序列中的元素作比較。將其放入已排序序列的正確的位置上,此方法稱為()。
A.插入排序
B.歸并排序
C.選擇排序
D.交換排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在所有的排序方法中,關(guān)鍵字比較的次數(shù)與記錄初始排列秩序無關(guān)的是()。
A.冒泡排序
B.直接插入排序
C.希爾排序
D.直接選擇排序
2.單項(xiàng)選擇題對于順序存儲的有序表{5,12,20,26,37,42,46,50,64},若采用折半查找,則查找元素26的比較次數(shù)是()。
A.6
B.4
C.5
D.3

最新試題
設(shè)有一個整數(shù)序列d{40,28,6,72,100,3,54}依次取出序列中的數(shù),構(gòu)造一棵二叉排序樹。并對上述二叉排序樹,在等概率條件下,求成功查找的平均查找長度。
題型:問答題
設(shè)主串為“DBcCDABcdEFdBc”,以下模式串能與主串成功匹配的是()。
題型:單項(xiàng)選擇題
設(shè)順序存儲的錢性表長度為n,對于刪除操作,設(shè)刪除位置是等概率的,則刪除一個元素平均移動元素的次數(shù)為()。
題型:單項(xiàng)選擇題
如下圖所示的二叉樹,其前序遍歷序列為()。
題型:填空題
設(shè)top是一個鏈棧的棧頂指針,棧中每個結(jié)點(diǎn)由一個數(shù)據(jù)域data和指針域next組成,設(shè)用x接收樓頂元素,則出棧操作為()。
題型:單項(xiàng)選擇題