首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2015-12-09
60
问题
下列叙述中正确的是
选项
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全国计算机二级
相关试题推荐
下面程序的功能是利用随机函数模拟投币,方法是:每次随机产生一个0或1的整数,相当于一次投币,1代表正面,0代表反面。在窗体上有三个文本框,名称分别是Text1、Text2、Text3,分别用于显示用户输入投币总次数、出现正面的次数和出现反面的次数,如下图
双击窗体中的对象后,VisualBasic显示的窗口是()。
某二叉树中度为2的节点有18个,则该二叉树中有______个叶子节点。
3在文本框Textl中输入一个键盘键,将会发生4个事件,这4个事件的顺序是()。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是()。
数据结构分为逻辑结构与存储结构,线性链表属于______。
在用通用对话框控件建立“打开”或“保存”文件对话框时,如果需要指定文件列表框所列出的文件类型是文本文件(即.txt文件),则正确的描述格式是
树是结点的集合,它的根结点的数目是()。
下面叙述中不正确的是______。
设有如下程序段:a$="BeujingShanghai"b$=Mid(a$,Instr(a$,"g")+1)。执行上面的程序段后,变量b$的值为______。
随机试题
患者,女性,17岁,2周前感冒,1天来胸闷、气短、头晕,行走时出现眼前发黑。查体BP85/50mmHg,心律不齐,心率36次/分,心电图为三度房室传导阻滞、多源性室性心律。应选用的最佳治疗方案是
下列关于工程项目投资决策分析的基本要求,说法正确的是()。
报检入境废物时,除提供合同、发票、箱单、提单之外,还应提供国家质检总局签发的进口废物批准证书和经认可的检验检疫机构签发的装船前检验证书。()
随着折现率的提高,未来某一款项的现值将逐渐增加。()(2008年)
在我国运输市场营销中,公路运输的货源网络成员、铁路运输的中介组织和海运的揽货网络成员分别是()。
教学“除数是小数的除法”,某教师把分12个馒头的计算板书出来:12÷3=4(人),12÷2=6(人),12÷0.5=24(人),这一做法体现了()。
近代中国革命的对象是()。
下列选项中,在2010年10月时不能够担任公司董事、监事、高级管理人员的是()。
当前世界上最大的计算机广域网是______,其主干网的速度不停地增长。
Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Judgin
最新回复
(
0
)