设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 25

② 10

③ 7

④ 1

参考答案：

复制

纠错

相关题目

【单选题】若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为()

① 1，2，3

② 9，5，2，3

③ 9，5，3

④ 9，4，2，3

查看完整题目与答案

【单选题】已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比较（）次。

① A．3

② B．4

③ C．5

④ D．6

查看完整题目与答案

【单选题】假设在有序线性表A[1..20]上进行二分查找，则比较五次查找成功的结点数为（）。

① A．4

② B．5

③ C．6

④ D．8

查看完整题目与答案

【单选题】对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】对线性表进行二分查找时，要求线性表必需（）。

① A．以顺序方式存储

② B．以链接方式存储

③ C．以顺序方式存储，且结点按关键字有序排列

④ D．以链接方式存储，且结点按关键字有序排列

查看完整题目与答案

【单选题】有一个长度为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

① A．17/7

② B．18/7

③ C．21/7

④ D．20/7

查看完整题目与答案

【判断题】有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为29/10。

① 正确

② 错误

查看完整题目与答案

【单选题】对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为（）。

① 2

② 3

③ 4

④ 5

查看完整题目与答案

【单选题】对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【单选题】若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）。

① n

② n+1

③ (n-1)/2

④ (n+1)/2

查看完整题目与答案

随机题目

【单选题】票据的出票日期必须使用（　　）。

① 阿拉伯数字书写

② 中文大写

③ 拼音书写

④ 红笔书写

查看完整题目与答案

【单选题】会计数字中，8用中文大写数字书写为（　　）。

① 捌

② 八

③ 玖

④ 零捌

查看完整题目与答案

【单选题】工资资料的归档属于会计（　　）岗位职责。

① 固定资产核算

② 材料物资核算

③ 职工薪酬核算

④ 税务核算

查看完整题目与答案

【单选题】会计人员在处理业务的过程中，要严格按照会计法律制度办事，不为主观或他人意志左右，并自觉学习准则，熟悉准则，达到职业胜任的要求，严格按照准则的要求办理各项会计事务，并敢于同违法行为作斗争。这体现了（　　）的会计精神。

① 提高技能

② 爱岗敬业

③ 客观公正

④ 坚持准则

查看完整题目与答案

【单选题】 “年初余额”栏内各项目的数字，可根据上年末资产负债表“（　　）”栏相应项目的数字填列。

① 期初余额

② 期末余额

③ 存货

④ 固定资产

查看完整题目与答案

【多选题】会计文化的功能包括（　　）。

① 导向功能

② 凝聚功能

③ 激励功能

④ 约束功能

查看完整题目与答案

【多选题】原始凭证填制可能用到（　　）。

① 蓝色墨水笔

② 黑色墨水笔

③ 铅笔

④ 红色墨水笔

查看完整题目与答案

【多选题】原始凭证中容易出现的错误与舞弊包括（　　）。

① 内容记载含糊不清，或故意掩盖事情真相，进行贪污作弊

② 单位抬头不是本单位

③ 数量、单位与金额不符

④ 无收款单位签章

查看完整题目与答案

【多选题】以下属于登记账簿的要求的是（　　）。

① 内容准确完整

② 登记账簿要及时

③ 注明记账符号

④ 书写留空

查看完整题目与答案

【多选题】可以用红色墨水记账的情况包括（　　）。

① 按照红字冲账的记账凭证，冲销错误记录

② 在不设借贷等栏的多栏式账页中，登记减少数

③ 在三栏式账户的余额栏前，如未印明余额方向的，在余额栏内登记负数余额

④ 根据国家统一会计制度的规定可以用红字登记的其他会计记录

查看完整题目与答案