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

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

分类：

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

[问答]已知关键字序列为（56，23，41，79，38，62，18），用散列函数H（key）=key%11将其散列到散列表HT[0．．10]中，采用线性探测法处理冲突。请回答下列问题：

[问答]下面程序实现二分查找算法。

[填空]在关键字序列（07，12，15，18，27，32，41，92）中用二分查找法查找和给定值92相等的关键字，请写出查找过程中依次和给定值“92”比较的关键字为18，（），41，92。

[问答]对关键字序列（72，87，61，23，94，16，05，58）进行堆排序，使之按关键字递减次序排列。请写出排序过程中得到的初始堆和前三趟的序列状态。

[问答]已知待排记录的关键字序列为{25，96，11，63，57，78，44}，请回答下列问题：

[问答]下面程序实现插入排序算法。

[问答]不稳定的排序算法有选择排序、、希尔排序、堆排序，稳定的排序算法有冒泡排序、、归并排序和基数排序是稳定的排序算法。

[问答]已知一组待排记录的关键字序列为（16，12，18，60，15，36，14，18，25，85），用堆排序方法建小根堆，请给出初始建堆后的序列12，15，14，，16，36，18，60，25，85。

[填空]不定长文件指的是文件的（）大小不固定。

[填空]ISAM文件系统中采用多级索引的目的是（）。

<<<46 474849 50 > >>

随机题库