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

admin2019-01-11 16

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

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

转载请注明原文地址:https://jikaoti.com/ti/ZFa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fun的功能是进行数字字符转换。若形参ch中是数字字符’0’～’9’，则’0’转换成’9’，’1’转换成’8’，’2’啭换成’7’，……，’9’转换成’0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。请在程序的下划线处填入正确
给定程序MODll．C中函数fun的功能是：将s所指字符串中的字母转换为按字母序列的后续字母(但Z转换为A，z转换为a)，其他字符不变。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，
假定输入的字符串中只包含字母和*号。请编写函数fun。它的功能是：将字符串中的前导*号全部移到字符串的尾部。例如，字符串中的内容为：********A*BC*DEF*G****，移动后，字符串中的内容应当是：A*BC*DEF*G*********
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
给定程序MODll．C中函数fun的功能是：删除p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不要改动main函数，不得增行或删行，也
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是将形参a所指结构体变量中的数据赋给函数中的结构体变量b，并修改b中的学号和姓名，最后输出修改后的数据。例如：a所指变量中的学号、姓名、和三门课的成绩依次是：10001、”Z
设a、b、c为整数，且a=2、b=3、c=4，则执行完语句a*=18+(b++)-(++c)；后，a的值是【】。
______(黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。
下列对于软件测试的描述中正确的是()。
在线性表的多种存储结构中，最简单的方法是【】

随机试题

肾素-血管紧张素系统激活时
香港船舶“德恒号”上设有我国甲公司的留置权，美国乙公司的抵押权，我国丙公司的优先权。根据我国《海商法》的规定，上海海事法院在审理“德恒号”赔偿案件时，甲、乙、丙三公司的受偿顺序是：
工程项目后评价的管理效果评价，重点是评价项目在建设和运营中的()。
对规划的用水量预测与计算都有较好的适应性的基本方法是()。
规费的计算基数是各类工程的()。
上级人民法院对下级人民法院己发生法律效力的判决，发现确有错误的，有权指令下级人民法院再审。()
心理活动周期节律性一般可以用()作为指标。
在价值观念多元化，素质教育不断深入人心的今天，老师更应该树立以生为本的理念，一切从学生的根本利益出发，让全体学生感受到学习的快乐，感受到集体的温暖。而不能伤害孩子的自尊。令人担忧的是，有多少违反教育规律、有悖师德，伤害孩子心灵的荒唐做法还在被一些教育者沿袭
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据；统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素
WorldPopulationGrowthandDistributionTheUnitedNations,anacceptedauthorityonpopulationlevelsandtrends,estimate

最新回复(0)

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

二级C语言

NCRE全国计算机二级

假定输入的字符串中只包含字母和*号。请编写函数fun。它的功能是：将字符串中的前导*号全部移到字符串的尾部。例如，字符串中的内容为：********A*BC*DEF*G****，移动后，字符串中的内容应当是：A*BC*DEF*G*********

设a、b、c为整数，且a=2、b=3、c=4，则执行完语句a*=18+(b++)-(++c)；后，a的值是【】。

______(黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。

下列对于软件测试的描述中正确的是()。

在线性表的多种存储结构中，最简单的方法是【】

肾素-血管紧张素系统激活时

香港船舶“德恒号”上设有我国甲公司的留置权，美国乙公司的抵押权，我国丙公司的优先权。根据我国《海商法》的规定，上海海事法院在审理“德恒号”赔偿案件时，甲、乙、丙三公司的受偿顺序是：

工程项目后评价的管理效果评价，重点是评价项目在建设和运营中的()。

对规划的用水量预测与计算都有较好的适应性的基本方法是()。

规费的计算基数是各类工程的()。

上级人民法院对下级人民法院己发生法律效力的判决，发现确有错误的，有权指令下级人民法院再审。()

心理活动周期节律性一般可以用()作为指标。

WorldPopulationGrowthandDistributionTheUnitedNations,anacceptedauthorityonpopulationlevelsandtrends,estimate

假定输入的字符串中只包含字母和号。请编写函数fun。它的功能是：将字符串中的前导号全部移到字符串的尾部。例如，字符串中的内容为：********ABCDEF*G****，移动后，字符串中的内容应当是：ABCDEF*G*********