在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

admin2017-04-05 46

问题在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

选项 A、7
B、96
C、48
D、6

答案A

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好：其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k＝log₂n。其中n代表长度，k为比较次数。本题中可以计算出k＝7。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于字段属性的默认值的设置说法，错误的是()。
要将电话号码的输入格式固定为：×××一××××××××，应定义字段的属性是()。
用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。
为了对有序表进行对分查找，要求有序表()。
考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好表对象“tDoctor”、“tOffiee”、“tPatient”和“tSubseribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：现有一个已经建好的“fQuer
考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，统计人数在7人以上(含7)的院系人数，字段显示标题为“
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。
在SQL语言的SELECT语句中，用于指明检索结果排序的子句是()。
有一个窗体“学生信息”，其中，若要用宏操作GoToControl将焦点移到“学号”字段上，则该宏操作的参数“控件名称”应设置为()。
能直接与CPU交换信息的存储器是()。

随机试题

某市工商局对中央商场实行执法检查时，认定商场销售假烟、假酒和其他伪劣品，制作现场笔录。查扣这些物品，并责令该商场停业整顿，罚款1万元，但未制作决定书，只交给商场一处罚收据。事后，工商局未送达决定书。中央商场提起行政诉讼，并要求赔偿损失。一审中，工商局制作并
简述肯定和否定的含义及二者的辩证关系。
患者，女性，35岁，因肺结核大咯血入院，其最危险的并发症是
小儿重症肺炎最常见的酸碱平衡紊乱是（　　）。【2005年考试真题】
A．离子作用B．竞争血浆蛋白结合部位C．酶抑制D．酶诱导E．肾小管分泌同服硫酸亚铁，会降低四环素的血药浓度
依据《大气污染防治法》，炼制石油、生产合成氨、煤气和燃煤焦化、有色金属冶炼过程中排放含有硫化物气体的，(　　　)配备脱硫装置或者采取其他脱硫措施。
金融期货主要包括()。Ⅰ．货币期货Ⅱ．利率期货Ⅲ．股票期货Ⅳ．股票指数期货
根据《合伙企业法》的规定，合伙协议未约定合伙企业的经营期限的，合伙人在不给合伙企业事务执行造成不利影响的情况下，可以退伙，但应当提前(　　)通知其他合伙人。
试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的解决算法。
逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是()。

最新回复(0)

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

二级MS Office高级应用

NCRE全国计算机二级

下列关于字段属性的默认值的设置说法，错误的是()。

要将电话号码的输入格式固定为：×××一××××××××，应定义字段的属性是()。

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。

为了对有序表进行对分查找，要求有序表()。

考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好表对象“tDoctor”、“tOffiee”、“tPatient”和“tSubseribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：现有一个已经建好的“fQuer

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是()。

有一个窗体“学生信息”，其中，若要用宏操作GoToControl将焦点移到“学号”字段上，则该宏操作的参数“控件名称”应设置为()。

能直接与CPU交换信息的存储器是()。

简述肯定和否定的含义及二者的辩证关系。

患者，女性，35岁，因肺结核大咯血入院，其最危险的并发症是

小儿重症肺炎最常见的酸碱平衡紊乱是（ ）。【2005年考试真题】

A．离子作用B．竞争血浆蛋白结合部位C．酶抑制D．酶诱导E．肾小管分泌同服硫酸亚铁，会降低四环素的血药浓度

依据《大气污染防治法》，炼制石油、生产合成氨、煤气和燃煤焦化、有色金属冶炼过程中排放含有硫化物气体的，( )配备脱硫装置或者采取其他脱硫措施。

金融期货主要包括()。Ⅰ．货币期货Ⅱ．利率期货Ⅲ．股票期货Ⅳ．股票指数期货

根据《合伙企业法》的规定，合伙协议未约定合伙企业的经营期限的，合伙人在不给合伙企业事务执行造成不利影响的情况下，可以退伙，但应当提前( )通知其他合伙人。

试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的解决算法。

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是()。

小儿重症肺炎最常见的酸碱平衡紊乱是（　　）。【2005年考试真题】

依据《大气污染防治法》，炼制石油、生产合成氨、煤气和燃煤焦化、有色金属冶炼过程中排放含有硫化物气体的，(　　　)配备脱硫装置或者采取其他脱硫措施。

根据《合伙企业法》的规定，合伙协议未约定合伙企业的经营期限的，合伙人在不给合伙企业事务执行造成不利影响的情况下，可以退伙，但应当提前(　　)通知其他合伙人。