下列叙述中正确的是

admin2013-10-23 29

问题下列叙述中正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(13／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(1og₂n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n)

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

执行4题的命令序列后，三个数据库指针联动的情况应该是()。
?LEN(“计算机”)＜LEN(“COMPUTER”)的显示结果是【】。
软件设计规格说明书包括设计说明、文件结构和全局数据等，下列选项中，应属于模块说明的内容是______。
在VisualFoxPro系统中，如果要调用过程文件ABC．prg中的一个过程ZZ，必须首先用【】命令打开这个过程文件，然后再用【】命令运行它。
VisualFoxPro中不允许在主关键字字段中有重复值或【】。
不是栈的基本运算的叙述是______。
有一个排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是______。
以下关于列表框和组合框的合叙述中，正确的是()。
以下有自由表的叙述中，正确的是()。
在深度为6的满二叉树中，叶子结点的个数为【】。

随机试题

如果公司资本结构超过特定的债务与股份比率，则超过的利息不允许税前扣除，可以将超过的利息视同股息征税，这种管制资本弱化的方法称为()
A．去甲肾上腺素B．乙酰胆碱C．肾上腺素D．多巴胺心迷走神经末梢释放的递质是
一起食物中毒的中毒人数为67人，根据《食品卫生法》第三十九条规定，除采取责令停业、销毁原因食品和吊销卫生许可证等措施外，同时应按有无违法所得处以
患儿，11个月。生后反复患肺炎，2天前开始发热咳嗽、气促、烦躁不安。体检：口唇发绀，呼吸48次／分，心率198次／分，心音低钝，胸骨左缘3、4肋间可闻及3级收缩期杂音。双肺中、小水泡音，肝肋下3．0cm，双足背轻度水肿。该病治疗原则哪项不正确
李老师的儿子浩浩感冒了，他每隔3小时给浩浩量一次体温，当他第19次量时，正好是下午五点，那么李老师第一次给浩浩量体温时是几点钟?
要约发出时的地点为合同成立的地点。()
含有重要的国家秘密，泄密会使国家的安全与利益遭受到严重损害的文件，属于（）。
甲、乙两地相距95千米。张、李二人骑车从两地同时出发，相向而行。张每小时14千米，李每小时13千米。李在行进中因修车耽误了1小时，然后继续行驶，与张相遇。问从出发到相遇，经过几小时?
NextweektheEnvironmentalProtectionAgency(EPA)isexpectedtoannouncenewrulesdesignedtolimitglobalwarming.Although
【S1】【S10】

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

执行4题的命令序列后，三个数据库指针联动的情况应该是()。

?LEN(“计算机”)＜LEN(“COMPUTER”)的显示结果是【】。

软件设计规格说明书包括设计说明、文件结构和全局数据等，下列选项中，应属于模块说明的内容是______。

在VisualFoxPro系统中，如果要调用过程文件ABC．prg中的一个过程ZZ，必须首先用【】命令打开这个过程文件，然后再用【】命令运行它。

VisualFoxPro中不允许在主关键字字段中有重复值或【】。

不是栈的基本运算的叙述是______。

有一个排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是______。

以下关于列表框和组合框的合叙述中，正确的是()。

以下有自由表的叙述中，正确的是()。

在深度为6的满二叉树中，叶子结点的个数为【】。

如果公司资本结构超过特定的债务与股份比率，则超过的利息不允许税前扣除，可以将超过的利息视同股息征税，这种管制资本弱化的方法称为()

A．去甲肾上腺素B．乙酰胆碱C．肾上腺素D．多巴胺心迷走神经末梢释放的递质是

一起食物中毒的中毒人数为67人，根据《食品卫生法》第三十九条规定，除采取责令停业、销毁原因食品和吊销卫生许可证等措施外，同时应按有无违法所得处以

李老师的儿子浩浩感冒了，他每隔3小时给浩浩量一次体温，当他第19次量时，正好是下午五点，那么李老师第一次给浩浩量体温时是几点钟?

要约发出时的地点为合同成立的地点。()

含有重要的国家秘密，泄密会使国家的安全与利益遭受到严重损害的文件，属于（）。

甲、乙两地相距95千米。张、李二人骑车从两地同时出发，相向而行。张每小时14千米，李每小时13千米。李在行进中因修车耽误了1小时，然后继续行驶，与张相遇。问从出发到相遇，经过几小时?

NextweektheEnvironmentalProtectionAgency(EPA)isexpectedtoannouncenewrulesdesignedtolimitglobalwarming.Although

【S1】【S10】