Ta老师题库

对线性表进行二分法检索,其前提条件是( )。

11 查阅

对线性表进行二分法检索，其前提条件是（）。 A．线性表以顺序方式存储，并且按关键码值排好序 B．线性表以顺序方式存储，并且按关键码的检索频率排好序C．线性表以链接方式存储，并且按关键码值排好序D．线性表以链接方式存储，并且按关键码的检索频率排好序

参考答案:

A在进行二分法查找时，线性表节点必须按关键码值排序，而且线性表是按顺序存储方式存储的

计算机三级

相关问题:

广义表和线性表的区别在于:线性表的成分都是结构上不可分的单元素,而广

用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为

一个长度为n的线性表,如果采用顺序存储结构,那么当删除第i个元素(l≤,i

对一组记录的关键码(54,36,72,15,40,38,91)进行堆排序时,初始化堆后,最

设有关键码序列(54,42,91,35,78,67,18,23,85),要按关键码值递增的次序

对关键码集合K=(53,30, 37,12, 45,24, 96),从空二叉树开始逐个插入每个

对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3」的关键码等于

设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。