首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下述叙述中正确的是
下述叙述中正确的是
admin
2020-02-26
31
问题
下述叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/MDYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机中数据的最小单位是
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
下面不能作为软件设计工具的是
下列叙述中正确的是
下列叙述中正确的是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H,先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为()。
李晓玲是某企业的采购部门员工,现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。对工作表“经济订货批量分析”的单元格区域C8:M27应用条件格式,将所有小于等于750且大干等于650的值所在单元
小明使用了一部标配为2GRAM的手机,因存储空间不够,他将一张64G的microSD卡插到了手机上。此时,这部手机上的2G和64G参数分别代表的指标是()
CPU的参数如2800MHz,指的是:
随机试题
事前监督
Graves病的主要临床表现是
A、心前区痛休息即止B、持续1小时心前区剧痛C、心前区不适血查肌酸磷酸激酶升高D、心尖区舒张期震颤E、周围血管征阳性心绞痛()
三焦经在上肢的循行部位是
单位(子单位)工程质量控制资料核查记录由()在结论栏里填写综合性结论。
合理的服务半径,一般为800~1000m。()
一个有效的房源信息,应包括的基本要素有业主资料、放盘要求和()等。
即使不给予强化或奖励,学习也能够发生。这种学习被称为()。
在Access数据库中,用来表示实体的是
A—FreedeliverytoyourdoorB—TollgateC—NoentryD—StrictlynoparkingE—LuggagemustnotbeputinthegatewayF—Mindthega
最新回复
(
0
)