下列叙述中，正确的是

admin2013-02-23 52

问题下列叙述中，正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n／2）
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）

答案A

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

软件是由两部分组成的，一部分是【】，另一部分是文档资料。
设有以下程序：structst{intn;structst*next;};staticstructsta[3]={5,&a[1],7,&a[2],9,’\0\},*p;p=&a[0];下面其值为6的表达式为______。
已有定义int(*p)();，指针p可以______。
数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。
软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。
数据库系统中实现各种数据管理功能的核心软件称为【】。
若有以下定义语句：doublea[5];inti＝0；能正确给a数组元素输入数据的语句是()
计算机软件系统包括______。
由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做【】。

随机试题

构造实体几何表示法；
关于肺栓塞描述，不正确的是
根据《循环经济促进法》，电网企业应与之签订并网协议并全额收购上网电量的发电企业有()
根据《行政诉讼法》的规定，下列各项中，属于人民法院有权受理的行政诉讼的是()。
茯苓饼
若单支理财产品合约的提前终止条件被触发，造成到期价值低于投资成本的()，则属于个人理财业务突发事件的预警信号。
根据《民法通则》的规定，下列选项中，属于无效民事行为的有()。(2000年)
风险识别的方法和工具包括________。
Whichofthetrendistrue?Accordingtothepassage,whatisthepopulationofthetimewhenthepassageiswritten?
将二进制机器语言程序转换为汇编语言程序的语言转换程序称为()。

最新回复(0)

下列叙述中，正确的是

二级C语言

NCRE全国计算机二级

软件是由两部分组成的，一部分是【】，另一部分是文档资料。

设有以下程序：structst{intn;structst*next;};staticstructsta[3]={5,&a[1],7,&a[2],9,’\0\},*p;p=&a[0];下面其值为6的表达式为______。

已有定义int(*p)();，指针p可以______。

数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

数据库系统中实现各种数据管理功能的核心软件称为【】。

若有以下定义语句：doublea[5];inti＝0；能正确给a数组元素输入数据的语句是()

计算机软件系统包括______。

由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做【】。

构造实体几何表示法；

关于肺栓塞描述，不正确的是

根据《循环经济促进法》，电网企业应与之签订并网协议并全额收购上网电量的发电企业有()

根据《行政诉讼法》的规定，下列各项中，属于人民法院有权受理的行政诉讼的是()。

茯苓饼

若单支理财产品合约的提前终止条件被触发，造成到期价值低于投资成本的()，则属于个人理财业务突发事件的预警信号。

根据《民法通则》的规定，下列选项中，属于无效民事行为的有()。(2000年)

风险识别的方法和工具包括________。

Whichofthetrendistrue?Accordingtothepassage,whatisthepopulationofthetimewhenthepassageiswritten?

将二进制机器语言程序转换为汇编语言程序的语言转换程序称为()。

设有以下程序：structst{intn;structstnext;};staticstructsta[3]={5,&a[1],7,&a[2],9,’\0\},p;p=&a[0];下面其值为6的表达式为______。