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

admin2013-06-11 40

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

选项 A、线性表以顺序方式存储，并按关键码值排好序
B、线性表以顺序方式存储，并按关键码的检索频率排好序
C、线性表以链式方式存储，并按关键码值排好序
D、线性表以链式方式存储，并按关键码的检索频率排好序

答案A

解析对线性表进行二分法检索，要求线性表是按顺序方式存储的，并按关键码值的大小排好序，而不是按关键码的检索频率排序。

转载请注明原文地址:https://kaotiyun.com/show/9rJp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序　main()　{　int　a[3][2]={0}，(*pb)[2]，i,j；　for(i=0；i＜2；i++)　{　ptr=a+i；　scanf("%d",ptr)；ptr++；　}　for(i=0；i＜3；i++)　{　for(j=0;　j＜
有以下程序　main()　{　int　a[3][3]，*p，i；　p=&a[0][0]；　for(i=O；i＜9；i++)p[i]=i；　for(i=O；i＜3；i++)printf("%d",a[1][i])；　}　程序运行后的输出结果是______。
评价排序算法优劣的主要标准是______和______。
给定程序MODI1.C中函数fun的功能是：读入整数k(2≤k≤10000)，打印它的所有质因子(即所有素数的因子)，例如，若输入整数2310，则应输出：2，3，5，7，11。#include"conio.h"#include”stdio.
以下程序的输出结果是______。　#include＜stdio.h＞　main()　{　int　a=5，b=4，c=6，d；　printf("%d\n"，d=a＞b?(a＞c?a:c):(b))；　}
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
以下程序的功能是进行位运算。　main()　{　unsigned　char　a,b；　a=7^3；b=-4&3；　printf("%d　%d\n"，a,b)；　}　程序运行后的输出结果是______.
算法的有穷性是指(　　)。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
算法的复杂度主要包括【】复杂度和空间复杂度。

随机试题

关于妊娠子宫血液供应，下列哪项是错误的
患者男，54岁。中风后长期卧床4个月，康复介入后，直立床站起时患者头晕，眼前发黑。患者长期卧床对泌尿系统的损害是
下列不是病理性毛发稀少常见原因的是
胸椎骨折脱位伴脊髓损伤患者，双下肢出现完全性瘫，这时的肌力是几级
当工程质量未达到规定的标准和要求，存在的严重质量缺陷，对结构的使用和安全构成重大影响，且又无法通过修补处理的情况下，应()。
下列不属于《印花税暂行条例》规定的应税凭证的是()。
根据我国《社会保险法》的规定，失业人员停止领取失业保险金和停止享受其他失业保险待遇的情形有()。
把下列材料整合成一个单句，为“公职律师”下定义。要求：可以增删词语，但不能改变原意。(1)公职律师在政府职能部门或行使政府职能的部门供职。(2)具有律师资格或法律执业资格是成为公职律师的首要条件。(3)只有获得了司法行政部门授
相邻关系是指相互毗邻的()所有人或使用人之间基于所有权或使用权的行使而发生的权利义务关系。
5英寸磁盘，最小磁道的直径为4厘米，最大磁道直径为8厘米，每分钟10000转，共有20记录面，每个记录面有8000个磁道，每条磁道上有511个扇区，每个扇区实际记录有600个字节，其中有效数据为512个字节。则这个磁盘存储器的有效存储容量是(6)GB，磁道

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序 main() { int a[3][2]={0}，(*pb)[2]，i,j； for(i=0；i＜2；i++) { ptr=a+i； scanf("%d",ptr)；ptr++； } for(i=0；i＜3；i++) { for(j=0; j＜

有以下程序 main() { int a[3][3]，*p，i； p=&a[0][0]； for(i=O；i＜9；i++)p[i]=i； for(i=O；i＜3；i++)printf("%d",a[1][i])； } 程序运行后的输出结果是______。

评价排序算法优劣的主要标准是______和______。

给定程序MODI1.C中函数fun的功能是：读入整数k(2≤k≤10000)，打印它的所有质因子(即所有素数的因子)，例如，若输入整数2310，则应输出：2，3，5，7，11。#include"conio.h"#include”stdio.

以下程序的输出结果是______。 #include＜stdio.h＞ main() { int a=5，b=4，c=6，d； printf("%d\n"，d=a＞b?(a＞c?a:c):(b))； }

在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

以下程序的功能是进行位运算。 main() { unsigned char a,b； a=7^3；b=-4&3； printf("%d %d\n"，a,b)； } 程序运行后的输出结果是______.

算法的有穷性是指( )。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

算法的复杂度主要包括【】复杂度和空间复杂度。

关于妊娠子宫血液供应，下列哪项是错误的

患者男，54岁。中风后长期卧床4个月，康复介入后，直立床站起时患者头晕，眼前发黑。患者长期卧床对泌尿系统的损害是

下列不是病理性毛发稀少常见原因的是

胸椎骨折脱位伴脊髓损伤患者，双下肢出现完全性瘫，这时的肌力是几级

当工程质量未达到规定的标准和要求，存在的严重质量缺陷，对结构的使用和安全构成重大影响，且又无法通过修补处理的情况下，应()。

下列不属于《印花税暂行条例》规定的应税凭证的是()。

根据我国《社会保险法》的规定，失业人员停止领取失业保险金和停止享受其他失业保险待遇的情形有()。

相邻关系是指相互毗邻的()所有人或使用人之间基于所有权或使用权的行使而发生的权利义务关系。

有以下程序　main()　{　int　a[3][2]={0}，(*pb)[2]，i,j；　for(i=0；i＜2；i++)　{　ptr=a+i；　scanf("%d",ptr)；ptr++；　}　for(i=0；i＜3；i++)　{　for(j=0;　j＜

有以下程序　main()　{　int　a[3][3]，*p，i；　p=&a[0][0]；　for(i=O；i＜9；i++)p[i]=i；　for(i=O；i＜3；i++)printf("%d",a[1][i])；　}　程序运行后的输出结果是______。

评价排序算法优劣的主要标准是和。

以下程序的输出结果是______。　#include＜stdio.h＞　main()　{　int　a=5，b=4，c=6，d；　printf("%d\n"，d=a＞b?(a＞c?a:c):(b))；　}

以下程序的功能是进行位运算。　main()　{　unsigned　char　a,b；　a=7^3；b=-4&3；　printf("%d　%d\n"，a,b)；　}　程序运行后的输出结果是______.

算法的有穷性是指(　　)。