首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-10-23
39
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(13／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(1og
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/SCop777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
栈的基本运算有3种：入栈、退栈和【】。
在VisualFoxPro中，通用型字段和备注型字段在表中的宽度都是______。
数据库系统的核心部分是______。
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目是______。
在下面的DO循环中，一共要循环______次。X=10Y=15DOWHILEY＞=XY=Y-1ENDDO
顺序执行下列VisualFoxPro命令之后，屏幕所显示的记录号顺序是______。USEXYZGO6LISTNEXT4
当“图像”控件的Stretch属性值为______时，图像按等比例填充。
数据库三级模式体系结构的划分，有利于保持数据库的______。
在表单设计器的属性窗口中设置表单或其他控件对象的属性时，下列叙述正确的是()。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
随机试题
在国家没有法律规定之前,在城市范围的土地和城市范围以外的()。除出让土地以外的土地,均按划拨土地进行管理。
甲企业2012年12月31日的资产负债表(简表)如下：甲企业2012年的销售收入为4000万元，销售净利率为20％，净利润的40％分配给投资者。预计2013年销售收入比上年增长15％，为此需要增加固定资产600万元，增加无形资产200万元。已知投资该固
房地产经纪人是指依法取得房地产经纪人执业资格并实际从事房地产经纪活动的人员，他的性质和工作范围以及有关执业的规定，具体有哪几方面。房地产经纪活动是指向进行房地产()等经纪活动的当事人有偿服务的营业性活动。
某单位(增值税一般纳税人J购进一辆小轿车自用，取得汽车销售公司(增值税一般纳税人)开具的“机动车销售统一发票”上注明价款30万元、增值税5．1万元；购进轿车时支付装饰费0．56万元、备用工具价款0．1万元，取得汽车销售公司开具的普通发票。该单位购进小轿车应
《义务教育数学课程标准(2011年版)》在“图形性质及其证明”环节中列出了九个基本事实，下列没有被列入基本事实的是()．
在思维能否正确认识存在的问题上()。
中世纪大学教学方法主要采取()。
如果勉强用三个短语给尼采哲学贴标签，你会用什么？
Manhasknownthat______.IntheMilkyWaywecanseemany______.
【B1】【B8】
最新回复
(
0
)
