采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。

admin2013-05-15 26

问题采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。

选项 A、O(log2n)
B、O(n)
C、O(nlog2n)
D、O(n2)

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/deT0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

如果需要在Myform=CreateObject("Form")所创建的表单对象Myform中添加command1按钮对象，应当使用命令______。
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。
要求按成绩降序排序，输出“文学系”学生选修了“计算机”课程的学生姓名和成绩。请将下面的SQL语句填写完整。SELECT姓名，成绩FROM学生表，选课表；WHERE院系＝“文学系”AND课程名＝“计算机”AND学生表学号＝选课表学号；
在职工表中删除“基本工资”字段的命令是：ALTERTABLE职工【】基本工资
如果一个字段的值或几个字段的值能够惟一标识表中的一条记录，且表中可以存在多个这种字段，则这样的字段称为【】。
用SQL命令查询商品号为“400015”的商品名称、价格和部门名称，正确的命令是______。用SQL语言检索商品种类大于等于2的部门名称及部门的商品数目，并按商品种类的数目降序排序，正确的命令是______。
结构化程序设计主要强调的是
在某个程序模块中使用命令PRIVATEXI定义一个内存变量，则变量Ⅺ
下列关于队列的叙述中正确的是______。

随机试题

完善制定其他规范性文件的程序：________；________；征求、听取意见；审核、签批。
我国拆借市场利率的调控方法是()
A．＜40mg／24hB．40～100mg／24hC．100～150mg／24hD．150mg／24hE．3．5g／24h病态蛋白尿是指蛋白质持续超过
体层摄影中Χ线管运动方式，不包括
中周期又称中波或大循环，每个周期的平均长度约为()。[2008年真题]
某电器专卖店为一般纳税人，2015年8月发生下列购销业务：(1)销售空调30台，每台零售价格3000元，商场派人负责安装，每台收取安装费510元。(2)采取有奖销售方式销售电冰箱100台，每台零售价格2340元；将外购的50只石英手表对外投资，市场零售
甲公司适用的所得税税率为25％。假定未来期间有足够的应纳税所得额用以抵扣可抵扣暂时性差异，相关资料如下：(1)2×14年12月31日，甲公司以银行存款44000万元购入一栋达到预定可使用状态的写字楼，并立即以经营租赁方式对外出租，租期为2年，并办妥相关手
某刑警队大队长在侦破一起特大盗窃案件中，发现犯罪嫌疑人是自家的一位亲戚，刑警队大队长不徇私情，严格执法办事，将犯罪嫌疑人抓捕归案。刑警队大队长的行为体现了人民警察核心价值观中的()。
某天是大雾天气，只能看清楚100米之内的物体，甲、乙两人在一条平直的马路边的某地反向同时出发，甲乙两人的速度分别是4米／秒、6米／秒。1分钟后，甲、乙同时掉头往回走，掉头后多长时间甲乙能彼此看见?
Althoughonemightnotthinksofromsomeofthecriticismofit,advertisingisessentialtothekindofsocietyinwhichpeopl

最新回复(0)

采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。

二级VF

NCRE全国计算机二级

如果需要在Myform=CreateObject("Form")所创建的表单对象Myform中添加command1按钮对象，应当使用命令______。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

要求按成绩降序排序，输出“文学系”学生选修了“计算机”课程的学生姓名和成绩。请将下面的SQL语句填写完整。SELECT姓名，成绩FROM学生表，选课表；WHERE院系＝“文学系”AND课程名＝“计算机”AND学生表学号＝选课表学号；

在职工表中删除“基本工资”字段的命令是：ALTERTABLE职工【】基本工资

如果一个字段的值或几个字段的值能够惟一标识表中的一条记录，且表中可以存在多个这种字段，则这样的字段称为【】。

用SQL命令查询商品号为“400015”的商品名称、价格和部门名称，正确的命令是。用SQL语言检索商品种类大于等于2的部门名称及部门的商品数目，并按商品种类的数目降序排序，正确的命令是。

结构化程序设计主要强调的是

在某个程序模块中使用命令PRIVATEXI定义一个内存变量，则变量Ⅺ

下列关于队列的叙述中正确的是______。

完善制定其他规范性文件的程序：；；征求、听取意见；审核、签批。

我国拆借市场利率的调控方法是()

A．＜40mg／24hB．40～100mg／24hC．100～150mg／24hD．150mg／24hE．3．5g／24h病态蛋白尿是指蛋白质持续超过

体层摄影中Χ线管运动方式，不包括

中周期又称中波或大循环，每个周期的平均长度约为()。[2008年真题]

某刑警队大队长在侦破一起特大盗窃案件中，发现犯罪嫌疑人是自家的一位亲戚，刑警队大队长不徇私情，严格执法办事，将犯罪嫌疑人抓捕归案。刑警队大队长的行为体现了人民警察核心价值观中的()。

某天是大雾天气，只能看清楚100米之内的物体，甲、乙两人在一条平直的马路边的某地反向同时出发，甲乙两人的速度分别是4米／秒、6米／秒。1分钟后，甲、乙同时掉头往回走，掉头后多长时间甲乙能彼此看见?

Althoughonemightnotthinksofromsomeofthecriticismofit,advertisingisessentialtothekindofsocietyinwhichpeopl

采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。

二级VF

NCRE全国计算机二级

如果需要在Myform=CreateObject("Form")所创建的表单对象Myform中添加command1按钮对象，应当使用命令______。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

在职工表中删除“基本工资”字段的命令是：ALTERTABLE职工【】基本工资

如果一个字段的值或几个字段的值能够惟一标识表中的一条记录，且表中可以存在多个这种字段，则这样的字段称为【】。

用SQL命令查询商品号为“400015”的商品名称、价格和部门名称，正确的命令是______。用SQL语言检索商品种类大于等于2的部门名称及部门的商品数目，并按商品种类的数目降序排序，正确的命令是______。

结构化程序设计主要强调的是

在某个程序模块中使用命令PRIVATEXI定义一个内存变量，则变量Ⅺ

下列关于队列的叙述中正确的是______。

完善制定其他规范性文件的程序：________；________；征求、听取意见；审核、签批。

我国拆借市场利率的调控方法是()

A．＜40mg／24hB．40～100mg／24hC．100～150mg／24hD．150mg／24hE．3．5g／24h病态蛋白尿是指蛋白质持续超过

体层摄影中Χ线管运动方式，不包括

中周期又称中波或大循环，每个周期的平均长度约为()。[2008年真题]

某刑警队大队长在侦破一起特大盗窃案件中，发现犯罪嫌疑人是自家的一位亲戚，刑警队大队长不徇私情，严格执法办事，将犯罪嫌疑人抓捕归案。刑警队大队长的行为体现了人民警察核心价值观中的()。

某天是大雾天气，只能看清楚100米之内的物体，甲、乙两人在一条平直的马路边的某地反向同时出发，甲乙两人的速度分别是4米／秒、6米／秒。1分钟后，甲、乙同时掉头往回走，掉头后多长时间甲乙能彼此看见?

Althoughonemightnotthinksofromsomeofthecriticismofit,advertisingisessentialtothekindofsocietyinwhichpeopl

用SQL命令查询商品号为“400015”的商品名称、价格和部门名称，正确的命令是。用SQL语言检索商品种类大于等于2的部门名称及部门的商品数目，并按商品种类的数目降序排序，正确的命令是。

完善制定其他规范性文件的程序：；；征求、听取意见；审核、签批。