单选题 适用于折半查找的表的存储方式及元素排列要求为( )。

A、 链接方式存储,元素无序
B、 链接方式存储,元素有序
C、 顺序方式存储,元素无序
D、 顺序方式存储,元素有序
下载APP答题
由4l***wh提供 分享 举报 纠错

相关试题

判断题 在散列中,函数“插入”和“查找”具有同样的时间复杂度。

A、正确
B、错误

判断题 (neuDS)由顺序表和单链表表示的有序表均可使用二分查找法来提高查找速度。

A、正确
B、错误

判断题 用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。

A、正确
B、错误

判断题 折半查找法的查找速度一定比顺序查找法快。

A、正确
B、错误

判断题 二叉排序树的后序遍历序列必然是递增的。

A、正确
B、错误

判断题 在二叉排序树中插入一个新结点,总是插入到叶子结点下面。

A、正确
B、错误

判断题 在散列表中,所谓同义词就是具有相同散列地址的两个元素。

A、正确
B、错误

判断题 折半查找与二分查找树的时间性能在最坏的情况下是相同的。

A、正确
B、错误