首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-04-26
18
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://jikaoti.com/ti/XeX0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
查询学生表的全部记录并存储于临时表文件one中的SQL命令是( )。
要使"产品"表中所有产品的单价上浮8%,正确的SQL命令是( )。
算法的有穷性是指( )。
下面描述中,符合结构化程序设计风格的是( )。
下列关于线性链表的叙述中,正确的是( )。
要将VisualFoxPro系统菜单恢复成标准配置,可执行SETSYSMENUNOSAVE命令,然后再执行命令:
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
支持子程序调用的数据结构是( )。
下列选项中,哪个不是一般算法应该有的特征( )。
在一棵深度为k的完全二又树中,所含结点个数不小于
随机试题
商品经济产生和存在的基本条件是()
根据化学结构可知吗啡是
()是设定于土地之上的各种权利中最核心的一种财产权利。
成熟期的行业盈利很大,投资风险相对也高。()
某啤酒制造公司,2009年销售A型啤酒30吨,开具专用发票,注明价款80000元,另外收取包装物押金15000元,开具了收据;向某饭店销售B型啤酒10吨,开具普通发票,注明收入26000元,同时收取包装物押金为2500元。该啤酒厂当月应纳消费税(
某市一家工业公司为增值税一般纳税人。2009年相关生产、经营资料如下:(1)当年取得不含税销售额9000万元;购进制药原材料,取得增值税专用发票,注明购货金额2400万元、进项税额408万元;支付购货的运输费50万元,取得运输公司开具的发票;(2)本期
反映个体认识、洞察和反省自身的能力是属于加德纳多元智能理论中的()
Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas
临界区是指并发进程中访问共享变量的
A、Aplanaboutenvironmentalprotection.B、Aplanaboutthefacilitiesthatcanmovepeoplearound.C、Aprojectabouttheadvant
最新回复
(
0
)