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

admin2020-11-11 79

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是()。#include#include“string．h”voidmain(){chara[]=“HelloTest",b[]=“Test”；strcpy(a，b)；
下列给字符数组进行初始化中，正确的是()。
下面关于虚函数的描述中正确的是()。
下列关于派生类和基类的描述中，正确的是()。A)派生类成员函数只能访问基类的公有成员B)派生类成员函数只能访问基类的公有和保护成员C)派生类成员函数可以访问基类的所有成员D)派生类对基类的默认继承方式是公有继承
对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序；　　　　#include　＜iostream＞　　　　using　namespace　std
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。
若在表达式y／x中，’’／’’是作为成员函数重载的运算符，则该表达式还可以表示为()。
下列数据结构中，不能采用顺序存储结构的是

随机试题

A、Tourism.B、Farming.C、Fishery.D、Animaltrade.A
下列行为中，违反销售者产品质量义务的是【】
A．髁突硬化B．髁突前斜面模糊不清C．髁突骨质增生D．髁突小凹陷缺损E．髁突囊样变表现为髁突密质骨板下有较大的低密度影，周围有硬化边缘
患者，男性，43岁。进食大量油腻食物后出现腹痛，位于中上腹，向腰背部放射，取弯腰抱膝位可减轻疼痛，CT提示胰头模糊不清，腹部胀气。以下指标对评价预后没有意义的是
简述社会主义法治理念的理论渊源和实践基础
A注册会计师负责审计甲公司2017年度财务报表。在审计期后事项时，A注册会计师遇到下列事项，请代为作出正确的专业判断。在下列审计程序中，A注册会计师最有可能获取期后事项审计证据的是()。
甲公司持有在境外注册的乙公司80％股权，能够对乙公司的财务和经营政策实施控制。甲公司以人民币为记账本位币，乙公司以港币为记账本位币，发生外币交易时甲公司和乙公司均采用交易日的即期汇率进行折算。(1)2016年10月20日，甲公司以每股4欧元的价格购入
导致过程或产品问题的原因可能有很多因素，通过对这些因素进行全面系统地观察和分析，可以找出其因果关系的一种简单易行的方法是()。
Whatisthepurposeofthemessage?
Alice’sAdventuresinWonderland(oftenshortenedtoAliceinWonderland)isgenerallythoughtofasoneofthegreatestbooksf

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的输出结果是()。#include#include“string．h”voidmain(){chara[]=“HelloTest",b[]=“Test”；strcpy(a，b)；

下列给字符数组进行初始化中，正确的是()。

下面关于虚函数的描述中正确的是()。

下列关于派生类和基类的描述中，正确的是()。A)派生类成员函数只能访问基类的公有成员B)派生类成员函数只能访问基类的公有和保护成员C)派生类成员函数可以访问基类的所有成员D)派生类对基类的默认继承方式是公有继承

对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序； #include ＜iostream＞ using namespace std

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

若在表达式y／x中，’’／’’是作为成员函数重载的运算符，则该表达式还可以表示为()。

下列数据结构中，不能采用顺序存储结构的是

A、Tourism.B、Farming.C、Fishery.D、Animaltrade.A

下列行为中，违反销售者产品质量义务的是【】

A．髁突硬化B．髁突前斜面模糊不清C．髁突骨质增生D．髁突小凹陷缺损E．髁突囊样变表现为髁突密质骨板下有较大的低密度影，周围有硬化边缘

患者，男性，43岁。进食大量油腻食物后出现腹痛，位于中上腹，向腰背部放射，取弯腰抱膝位可减轻疼痛，CT提示胰头模糊不清，腹部胀气。以下指标对评价预后没有意义的是

简述社会主义法治理念的理论渊源和实践基础

A注册会计师负责审计甲公司2017年度财务报表。在审计期后事项时，A注册会计师遇到下列事项，请代为作出正确的专业判断。在下列审计程序中，A注册会计师最有可能获取期后事项审计证据的是()。

导致过程或产品问题的原因可能有很多因素，通过对这些因素进行全面系统地观察和分析，可以找出其因果关系的一种简单易行的方法是()。

Whatisthepurposeofthemessage?

Alice’sAdventuresinWonderland(oftenshortenedtoAliceinWonderland)isgenerallythoughtofasoneofthegreatestbooksf