首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2010-06-06
67
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
选项
A、log
2
n
B、nlog
2
n
C、n/2
D、(n+1)/2
答案
A
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/Sejp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
当a=4，b=5，c=7，d=6时，执行下面一段程序：if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜c)x=2；elsex=3；elsex=4；elsex=5；程序执行后，x的值为()。
以下选项中不属于C语言程序运算符的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
深度为5的完全二叉树的结点数不可能是()。
以下叙述中不正确的是()。
设有以下说明，则不正确的叙述是()。unionun{inta；charb：floatc；}art；
给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。SS所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程
设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。
随机试题
多共线性出现的原因是什么?
先天性巨结肠患儿发生小肠结肠炎时表现主要是
女，39岁。肥胖、高血压、闭经2年。查体：BP160/90mmHg，向心性肥胖、脸圆、多血质外貌，腹部可见宽大紫纹。血糖：11．8mmol/L，该患者最可能的诊断是
以下各项不是对账的内容的是()。
根据下列资料，回答以下问题。2011年年末，全国就业人员76420万人，其中城镇就业人员35914万人。全国就业人员中，第一产业就业人员占34．8％；第二产业就业人员占29．5％；第三产业就业人员占35．7％。2011年度，全国农民工
社会上的关心下一代委员会成员的活动属于社会工作中的()
器物精神是指对从事的工作注人情操和人生态度，甚至形成精神追求的一种精神表现。根据上述定义，下列不涉及器物精神的是：
下列数据模型中，具有坚实理论基础的是______。
Ontheoutside,BetsyLueth’sschoollookslikeanyotherinthisartyneighborhoodofMinneapolis:asprawling,boxyredbrick
WhenfamiliesgatherforChristmasdinner,somewillsticktoformaltraditionsdatingbacktoGrandma’sgeneration.Theirtable
最新回复
(
0
)
