首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2015-12-09
38
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/yyLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体中添加一个命令按钮,并编写如下程序代码:程序运行后,消息对话框中显示______。
在VisualBasic中最基本的对象是______,它是应用程序的基石,也是其他控件的容器。
VB的3种结构化程序设计的3种基本结构是()。
以下用户自定义函数FunctionFunc(aAsInteger,bAsInteger)AsIntegerStaticmAsInteger,iAsIntegerm=0:i=2i=i+m+im=i+a+bFunc=mEn
如下图所示,在列表框List1中已经有若干人的简单信息,运行时在Text1文本框(即“查找对象”右边的文本框)输入一个姓或姓名,单击“查找”按钮,则在列表框中进行查找,若找到,则把该人的信息显示在Text2文本框中。若有多个匹配的列表项,则只显示第1个匹配
要强制显示声明变量,可在窗体模块或标准模块的声明段中加入语句()。
一个工程中含有窗体Form1、Form2和标准模块Model1,如果在Form1中有语句PublicXAsInteger,在Model1中有语句PublicYAsInteger。则以下叙述中正确的是
要从自定义对话框Form2中退出,可以在该对话框的“退出”按钮Chck事件过程中使用()语句。
数据库系统中实现各种数据管理功能的核心软件称为【】。
下面叙述中正确的是______。
随机试题
中国现代文学史上第一部现代白话小说集是()
患者,男,32岁。因车祸右上肢受伤30分钟后被送入急诊室。体格检查:右肩活动受限,弹性固定,Dugas征阳性。右手指不能屈曲,拇指对掌不能,手指不能内收与外展,指间关节不能伸直。如果该患者Horner征阳性,则表示
可能患有胃癌的胃液是
有关装船准备和装船用具的费用以及装船的费用,一般应由()负担。
梁启超曾说,“我想中国历史上有意义的革命,……第三回就是我们今天所纪念的辛亥革命了。”关于辛亥革命的叙述正确的是()。
5,10,17,28,()
因长时间或大音量听耳机而导致听力受损的未成年人明显增多。有人推荐关注该问题的家长使用一种可以“自动关机”的耳机,这种耳机在持续运行合理时间后或者当音量达到一定限度时就会自动关机。其实,即使家长们采纳建议也于事无补,因为那些听耳机的未成年人都是自己采购耳机。
在文中的横线上填进哪组字最恰当?()。下边不含比喻修辞的一项是()。
抗日战争中,中国共产党之所以把游击战争提升到战略地位,是因为()
【S1】【S9】
最新回复
(
0
)