首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2014-04-21
73
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/qVX0FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
结构化程序所要求的基本结构不包括( )。
下面有关数据库表和自由表的叙述中，错误的是( )。
以下不属于SQL数据操作命令的是( )。
如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令
下列链表中，其逻辑结构属于非线性结构的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下面不属于软件测试实施步骤的是
随机试题
我国第一位爱国主义、浪漫主义诗人是()
跨膜信号转导是指细胞外因子通过与相应特异性受体(膜受体或核受体)结合，引发膜、胞浆、核的一系列反应，从而改变细胞功能的过程。()
回转钻孔可分为正循环回转钻孔、反循环回转钻孔。其特点是泥浆循环方式不同，()。
招标人采取招标公告的方式对某工程进行施工招标，于2010年3月3日开始发售招标文件，2010年3月6日停售；招标文件规定投标保证金为100万元；2010年3月22日招标人对已发出的招标文件作了必要的澄清和修改，投标截止日期为2010年3月25日。上述事实中
_____ourEnglishteacher,ourEnglishhasbeengreatlyimproved.
我国《教师法》将教师的身份规定为()。
济南也叫“泉城”，素以泉水著名，每年来济南旅游的游客络绎不绝。下图是济南泉水的形成图。读图完成下面各题。图中“趵突泉”的泉水来自()。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。
Whocanusethisreadingroom?______ofthiscollege.Whatwillhappenifanystudentdoesdamagetoabook?Thestudentwill
YouknowStyrofoam(泡沫聚苯乙烯，俗称泡沫塑料).It’ssobadfortheenvironmentthatsmall,liberalcitieshavebeenbanningitfordecades.
最新回复
(
0
)
