[多选题] 在下列排序方法中，（）的空间复杂度为O(n)。其中，n为参加排序的元素个数。

1、[单选题]数组a[1..256]采用顺序存储，a的首地址为10，每个元素占2字节，则a[21]的地址是（）。

• A、70
• B、10
• C、30
• D、50

• 点击查看答案
• 进入题库做题

2、[单选题]深度为h的二叉树，第h层至少有（）个结点。

• A、1
• B、16
• C、8
• D、0

• 点击查看答案
• 进入题库做题

3、[单选题]如果一个huffman树含有n个叶子，则该树必有（）的结点。

• A、n+1
• B、2n-1
• C、2n+1
• D、2n

• 点击查看答案
• 进入题库做题

4、[单选题]序列（21，19，37，5，2）经冒泡排序法由小到大排序，第一趟后所得结果为（）。

• A、(19，21，5，2，37)
• B、(19，21，2，5，37)
• C、(19，21，37，5，2)
• D、(19，21，5，37，2)

• 点击查看答案
• 进入题库做题

5、[多选题]设哈希(Hash)函数为H(k)=k%17,其中k为关键字，关键字()是同义词。

• A、44,5,15
• B、28,45,62
• C、201,31,48
• D、6,57,125

• 点击查看答案
• 进入题库做题