采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .____答案

【单选题】

采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___

A. O(n2)

B. O(nlog2n)

C. O(n)

D. O(log2n)

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。___

A. 20

B. 18

C. 25

D. 22

查看答案解析

【单选题】

对线性表进行折半查找时，必须要求线性表 _______。___

A. 以顺序方式存储

B. 以链接方式存储

C. 以顺序方式存储，且结点按关键字有序排列

D. 以链接方式存储，且结点按关键字有序排列

查看答案解析

【单选题】

下列各种排序算法中平均时间复杂度为O(n2)是_______。___

A. 快速排序

B. 堆排序

C. 归并排序

D. 冒泡排序

查看答案解析

【单选题】

在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___

A. 起泡排序

B. 直接插入排序

C. 二路归并排序

D. 快速排序

查看答案解析

【单选题】

在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___

A. 直接插入排序

B. 直接选择排序

C. 快速排序

D. 归并排序

查看答案解析

【单选题】

下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___

A. 堆排序

B. 冒泡排序

C. 快速排序

D. SHELL排序

查看答案解析

【单选题】

如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（）就是不稳定的排序方法。___

A. 起泡排序

B. 归并排序

C. 直接插入排序

D. 简单选择排序

查看答案解析

【单选题】

对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___

A. 100

B. 12

C. 60

D. 15

查看答案解析

【单选题】

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为。___

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

查看答案解析

【单选题】

下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【判断题】

线性表的逻辑顺序与存储顺序总是一致的。

A. 对

B. 错

查看答案解析

【判断题】

单链表从任何一个结点出发，都能访问到所有结点。

A. 对

B. 错

查看答案解析

【判断题】

单链表是一种顺序存取结构。

A. 对

B. 错

查看答案解析

【判断题】

数据的逻辑结构是指数据的各数据项之间的逻辑关系。

A. 对

B. 错

查看答案解析

【判断题】

健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

A. 对

B. 错

查看答案解析

【判断题】

数据的物理结构是指数据在计算机内的实际存储形式。

A. 对

B. 错

查看答案解析

【判断题】

线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

A. 对

B. 错

查看答案解析

【判断题】

顺序存储方式只能用于存储线性结构。

A. 对

B. 错

查看答案解析

【判断题】

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树一定存在度为1的结点。

A. 对

B. 错

查看答案解析

【判断题】

对于有n个结点的二叉树，其高度为log2n。

A. 对

B. 错

查看答案解析

【判断题】

深度为k的二叉树中结点总数≤2k-1。

A. 对

B. 错

查看答案解析

【判断题】

算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。

A. 对

B. 错

查看答案解析

【判断题】

原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。

A. 对

B. 错

查看答案解析

【判断题】

线性表是一种最常见的数据结构，字符串、栈、队列等都符合线性条件。

A. 对

B. 错

查看答案解析

【判断题】

由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。

A. 对

B. 错

查看答案解析

【判断题】

栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。

A. 对

B. 错

查看答案解析

【判断题】

循环队列是一种顺序队列。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。

A. 对

B. 错

查看答案解析

【判断题】

空格串是指由一个或多个称为空格的特殊字符组成的空串。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。

A. 对

B. 错

查看答案解析

【判断题】

二叉树是度为2的有序树。

A. 对

B. 错

查看答案解析

【判断题】

已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。

A. 对

B. 错

查看答案解析

【判断题】

在表结构中最常用的是线性表，栈和队列不太常用。

A. 对

B. 错

查看答案解析

【判断题】

线性链表中各个结点之间的地址不一定要连续。

A. 对

B. 错

查看答案解析

【判断题】

当线性表很少做插入和删除操作时，采用顺序存储结构为宜。

A. 对

B. 错

查看答案解析

【判断题】

指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列的存储方式既可是顺序方式，也可是链接方式。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列是一种非线性数据结构。

A. 对

B. 错

查看答案解析

推荐试题

【单选题】

下列哪一项不属于既是食品又是药品的物品？___

A. 桂圆

B. 蜂蜜

C. 乌梢蛇

D. 巴豆

查看答案解析

【单选题】

生产工艺过程中产生的化学有害因素有？___

A. 异常气象条件

B. 非电离辐射

C. 生产性粉尘

D. 噪声、振动

查看答案解析

【单选题】

取水点周围半径（）米的水域内，严禁捕捞、网箱养殖、停靠船只、游泳和从事其他可能污染水源的任何活动？ ___

A. 50

B. 80

C. 100

D. 200

查看答案解析

【单选题】

取水点上游（）米至下游（）米的水域不得排入工业废水和生活污水？___

A. 500 、 100

B. 1000 、 100

C. 800 、 200

D. 600 、 300

查看答案解析

【单选题】

集中式供水单位生产区外围（）米范围内应保持良好的卫生状况，不得设置生活居住区？___

A. 50

B. 60

C. 25

D. 30

查看答案解析

【单选题】

管网水的采样点数，一般按供水人口（）人设一个点计算，供水人口在 20 万以下、 100 万以上时，可酌量增减？ ___

A. 每一万

B. 每两万

C. 每三万

D. 每四万

查看答案解析

【单选题】

生活饮用水水质常规检验项目及限值中规定色度不超过（）度？ ___

A. 15

B. 20

C. 25

D. 30

查看答案解析

【单选题】

生活饮用水水质常规检验项目及限值中规定浑浊度不超过（）度，特殊情况下不超过 5 度？ ___

A. 3

B. 2

C. 1

D. 4

查看答案解析

【单选题】

卫生行政部门对申请材料审查后，应当在受理申请之日起（）日内作出卫生行政许可决定？ ___

A. 15

B. 20

C. 25

D. 30

查看答案解析

【单选题】

被许可人应当在卫生行政许可有效期届满（）日前向作出卫生行政许可决定的卫生行政部门提出申请？ ___

A. 15

B. 20

C. 25

D. 30

查看答案解析

【单选题】

各级卫生监督机构对本机构（）开展稽查？___

A. 执法行为

B. 财务管理

C. 业务学习

D. 户外活动

查看答案解析

【单选题】

食品安全管理人员原则上每年应接受不少于（）小时的餐饮服务食品安全集中培训？ ___

A. 10

B. 20

C. 30

D. 40

查看答案解析

【单选题】

同一宿舍或者同一班级，１天内有３例或者连续３天内有多个学生（５例以上）患病，并有相似症状或者共同用餐、饮水史时，学校疫情报告人应当在（）小时内报出相关信息？ ___

A. 2

B. 6

C. 12

D. 24

查看答案解析

【单选题】

正确行使行政处罚自由裁量权，应当遵循的基本原则包括： ___

A. 公开、透明原则

B. 过罚相当原则

C. 保护当事人权利

D. 维护司法公正

查看答案解析

【单选题】

行政处罚自由裁量规定了法定罚款上、下限幅度的，以最高罚款额与最低罚款额之差计算，在最低罚款数额基础上，对一般违法行为按差额（）至（）之间确定？___

A. 10% 至 20%

B. 20% 至 40%

C. 30% 至 60%

D. 40% 至 80%

查看答案解析

【单选题】

餐饮服务食品安全监督抽检抽取样品时，抽样量应当不少于检验需要量的（）倍？___

A. 2

B. 3

C. 4

D. 5

查看答案解析

【单选题】

新闻写作的基本手法是：___

A. 用事实说话

B. 叙述

C. 描述

D. 怎么写都行

查看答案解析

【单选题】

住宿场所用品用具进行化学消毒，配好的含氯消毒液要定时更换，一般每（）小时更换一次？___

A. 2

B. 3

C. 4

D. 5

查看答案解析

【单选题】

公共场所内发生传染病疫情或因空气质量、水质不符合卫生标准、用品用具或设施受到污染导致的群体性健康损害事件的，其卫生信誉度定为（）级？___

A. A 级

B. B 级

C. C 级

D. 不评级

查看答案解析

【单选题】

餐饮服务单位在《餐饮服务许可证》颁发之日起（）个月内，不给予动态等级评定？ ___

A. 2

B. 3

C. 4

D. 5

查看答案解析

【单选题】

对造成食品安全事故的餐饮服务单位，要求其限期整改，并依法给予相应的行政处罚，（）个月内不给予动态等级评定，并收回餐饮服务食品安全等级公示牌？___

A. 2

B. 4

C. 6

D. 8

查看答案解析

【单选题】

动态等级评定过程中，发现餐饮服务单位存在严重违法违规行为，需要给予警告以外行政处罚的，（）个月内不给予动态等级评定，并收回餐饮服务食品安全等级公示牌？___

A. 2

B. 4

C. 6

D. 8

查看答案解析

【单选题】

对游泳池水消毒，要求游泳池水（包括儿童涉水池连续供给的新水）加氯量按池水中游离余氯量为（）毫克 / 升计算确定？ ___

A. 0.2 ～ 0.4 ，

B. 0.3 ～ 0.5

C. 0.1 ～ 0.2

D. 0.4 ～ 0.6

查看答案解析

【单选题】

对浸脚消毒池水消毒，要求浸脚消毒池水加氯量按池水中游离余氯量为 5 ～ 10 毫克 / 升计算确定，加药时间最好在开放前（）小时进行？ ___

A. 0.5 ～ 1

B. 1 ～ 2

C. 2 ～ 4

D. 3 ～ 6

查看答案解析

【单选题】

管理性文件材料一般应在办理完毕后（）归档？ ___

A. 立即

B. 一个月

C. 半年

D. 第二年上半年

查看答案解析

【单选题】

卫生行政机关在收集证据时，在证据可能灭失、或者以后难以取得的情况下，经卫生行政机关负责人批准，可以先行登记保存，卫生行政机关应当在（）日内作出处理决定？ ___

A. 5

B. 7

C. 10

D. 15

查看答案解析

【单选题】

主办单位应当选择餐饮服务食品安全信誉度（）等级的餐饮服务提供者承担重大活动餐饮服务保障？ ___

A. Ａ级

B. B 级

C. C 级

D. 什么级别都行

查看答案解析

【单选题】

食品加工处理流程应为生进熟出的（）流向？___

A. 单一

B. 双向

C. 逆向

D. 无所谓

查看答案解析

【多选题】

卫生监督的内涵包括___。

A. 卫生监督的主体是卫生行政部门

B. 卫生监督的依据是卫生法律、法规和规章的规定

C. 卫生监督的相对一方是特定的公民、法人或者其他组织

D. 卫生监督的目的是维护正常的公共卫生和医疗服务秩序 , 保护人民群众健康及其相关法定权益

E. 卫生监督的方法是教育和指导

查看答案解析

【多选题】

公共卫生监督包括 ___。

A. 对食品生产经营活动的监督检查

B. 对公共场所实施卫生行政许可

C. 对食物中毒的现场采取行政控制措施

D. 打击非法行医

E. 整顿和规范医疗服务市场

查看答案解析

【多选题】

卫生监督的主要职责是___。

A. 依法监督管理食品、化妆品、消毒产品、生活饮用水及涉及饮用卫生安全产品

B. 依法监督管理公共场所、职业、放射、学校卫生等工作

C. 依法监督传染病的防治工作

D. 法监督医疗机构和采供血机构及其执业人员的执业活动

E. 承担法律、法规规定的其他职责

查看答案解析

【多选题】

卫生监督行为的构成要件包括___。

A. 行政权能的存在

B. 行政权的实际运用

C. 行为程序合法

D. 法律效果的存在

E. 表示行为的存在

查看答案解析

【多选题】

卫生监督行为的合法要件包括___

A. 行为主体合法

B. 行为权限合法

C. 行为内容合法

D. 行为程序合法

E. 行为形式合法

查看答案解析

【多选题】

卫生监督行为的效力包括___

A. 确定力

B. 拘束力

C. 不可变更力

D. 自执行力

E. 强制执行力

查看答案解析

【多选题】

依法行政的基本要求___。

A. 合法行政

B. 合理行政

C. 程序正当

D. 高效便民

E. 诚实守信

查看答案解析

【多选题】

在卫生行政处罚中 , 指定管辖因下列那些情形而发生___

A. 由于特殊原因 , 有管辖权的卫生行政部门不能行使管辖权

B. 两个或两个以上卫生行政部门发生管辖争议而又无法协商一致

C. 当事人提出管辖权异议

D. 案件承办人与案件当事人有利害关系

E. 上级机关认为原管辖的卫生行政部门处理不当

查看答案解析

【多选题】

卫生监督告知的合法要件应当是___

A. 告知的主体是卫生行政部门

B. 依法定的程序告知

C. 依法定的形式告知

D. 告知法定的内容

E. 告知卫生监督的方法

查看答案解析

【多选题】

卫生监督告知的基本内容是___

A. 告知卫生监督依据

B. 告知卫生监督的内容

C. 告知相对人的权利

D. 告知行政复议的程序

E. 告知行政诉讼的程序

查看答案解析

【多选题】

卫生监督听证的特征___。

A. 听证主体是卫生行政部门

B. 听证是卫生行政机关自身的一种监督活动

C. 听证的内容是昕取行政相对人的意见

D. 听证是在作出具体行政行为决定之前举行

E. 听证是在作出重大行政处罚时才举行

查看答案解析

【多选题】

卫生行政处罚听证笔录具有以下法律意义___。

A. 证明卫生行政机关已经按照法定程序举行了听证会

B. 应作为卫生行政机关负责人作出正式行政处罚决定的依据

C. 可作为行政复议或者行政诉讼时的证据

D. 可证明卫生行政处罚决定的正确性

E. 可作为告知相对人被卫生行政处罚的依据

查看答案解析