数据结构-第41页-百科知识题库-简明问答题库

当前位置：百科知识 > 数据结构

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[单选]下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是（）

[单选]对于哈希函数H（key）=key%13，被称为同义词的关键字是（）

[单选]对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为（）

[单选]设有一组关键字（19，14，23，1，6，20，4，27，5，11，10，9），用散列函数H（key）=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为（）。

[单选]在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为（）。

[单选]对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为（）

[单选]对下列关键字序列进行快速排序时，所需进行比较次数最少的是（）

[单选]在最好和最坏情况下的时间复杂度均为O（nlogn）且稳定的排序方法是（）

[单选]稀疏索引是指在文件的索引表中（）

[单选]数据库文件是由大量带有结构的（）

<<<39 404142 43 > >>

随机题库