南開19秋學(xué)期（1709、1803、1809、1903、1909）《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)

1、謀學(xué)網(wǎng)【奧鵬】[南開大學(xué)]19秋學(xué)期（1709、1803、1809、1903、1909）《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)試卷總分:100得分:100第1題若一組記錄的排序碼為（467956384084），則利用堆排序的方法建立的初始堆為()A、794656384084B、847956384046C、847956464038D、845679404638正確答案:B第2題串是一種特殊的線性表，其特殊性體現(xiàn)在（）A、可以順序存儲B、數(shù)據(jù)元素是一個字符C、

2、可以鏈?zhǔn)酱鎯、數(shù)據(jù)元素可以是多個字符正確答案:B第3題排序方法中，從未排序序列中依次取出元素與已排序序列（初始時為空）中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，稱為()A、希爾排序B、冒泡排序C、插入排序D、選擇排序正確答案:C第4題將5個不同的數(shù)據(jù)進(jìn)行排序，至多需要比較()次A、8B、9C、10D、25正確答案:C第5題單鏈表的存儲密度（）A、大于1B、等于1C、小于1D、不能確定正確答案:C第12題設(shè)a1、a2、a3

3、為3個結(jié)點，整數(shù)P0，3，4代表地址，則如下的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為（）A、循環(huán)鏈表B、單鏈表C、雙向循環(huán)鏈表D、雙向鏈表正確答案:B第13題對ｎ個不同的排序碼進(jìn)行冒泡排序，在下列哪種情況下比較的次數(shù)最多。()A、從小到大排列好的B、從大到小排列好的C、元素?zé)o序D、元素基本有序正確答案:B第14題快速排序在下列哪種情況下最易發(fā)揮其長處()A、被排序的數(shù)據(jù)中含有多個相同排序碼B、被排序的數(shù)據(jù)已基本有序C、被排序的數(shù)據(jù)完全無序D、被排序的數(shù)據(jù)中的