首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2018-08-13
43
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表：②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。
转载请注明原文地址:https://www.kaotiyun.com/show/W8Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在面向对象方法中，类之间共享属性和操作的机制称为______。
已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5*f3=5*3*f1elsereturnn*f(n-2)；//递归}则函数调用语
一个关系表的行称为______。
下列程序编译错误，因为add函数返回值是一个引用，故对return返回值的要求是______。#include(iostream.h)int&add(intx，inty){returnx+y，}voidm
下列关于类和对象的叙述中，错误的是()。
关系数据库管理系统能实现的专门关系运算包括()。
main函数中发生编译错误的语句是______。#include＜iostream.h＞classA{public:inta;constintb;A():a(10
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。
假设fin是一个文件流对象，则关闭文件的语句是______。
一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是______。
随机试题
某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材．docx”中。按下列要求帮助刘老师完成PPT课件的整合制作：将素材文档第16页中的图片插入到对应幻灯片
下列哪种联合应用不合适：
某施工企业资产负债情况如下：资产总额3120万元，其中货币资金200万元，应收及预付款项260万元，存货640万元，长期投资300万元，固定资产1600万元，无形资产及其他资产120万元；负债总额1280万元，其中流动负债530万元。请根据以上信息
在员工职业生涯的中期，最重要的是对员工进行()。
我国资产负债表采用账户式结构，按其资产与负债的流动性大小排列，流动性大的在前面，流动性小的在后面。()
某煤炭开采企业位于城镇之外的工矿基地，是增值税一般纳税人，从事煤炭开采、销售、进口业务，并拥有分账核算的运输队。2017年2月，该企业将2016年8月购进的职工食堂改为会议厅，不动产净值率97．5％，购入时增值税专用发票注明价款1200万元，进项税额132
3DMax主要用于()。
社会工作是以利他主义价值观为指导，以科学的知识为基础，运用科学方法助人的服务活动。根据上述定义，下列属于社会工作的一项是()。
目前教育体制的功能在很大程度上采用“教育抽水机理论”。也就是将高素质的农村劳动者从农村抽吸到城市，将本来可能会有利于农村经济发展的潜在人力资本变成了仅有利于城市经济发展的人力资本。但华西村做法却恰恰相反，它把人才从城市抽吸到华西村发展。有人说，华西村本身就
Whatisthewomangoingtodo?
最新回复
(
0
)
