[单选题] 设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（）。

1、[单选题]折半搜索与二叉排序树的时间性能（）。

• A、相同
• B、完全不同
• C、有时不相同
• D、数量级都是O(log2n)

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

2、[单选题]下述几种排序方法中，要求内存最大的是（）。

• A、希尔排序
• B、快速排序
• C、归并排序
• D、堆排序

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

3、[单选题]对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。

• A、n+1
• B、n
• C、n-1
• D、n(n-1)/2

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

4、[单选题]设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（）。

• A、8
• B、3
• C、5
• D、9

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

5、[单选题]下面关于哈希查找的说法，正确的是（）。

• A、哈希函数构造的越复杂越好，因为这样随机性好，冲突小
• B、除留余数法是所有哈希函数中最好的
• C、不存在特别好与坏的哈希函数，要视情况而定
• D、哈希表的平均查找长度有时也和记录总数有关

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