【单选题】
对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（ ）的值除以9。___
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
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. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
推荐试题
【多选题】
___工作应在集装箱熏蒸前进行确认。
A. 箱体有无明显的破损或漏洞
B. 箱内货物是否适合熏蒸
C. 箱内货物有无不透气的包装材料
D. 集装箱门是否密封
【多选题】
集装箱熏蒸浓度检测点应位于___。
A. 箱门内上部
B. 箱中部
C. 箱内底部
D. 箱门口
【多选题】
集装箱熏蒸通风散气时，熏蒸人员戴好防毒面具，将集装箱门打开，并将通风孔的胶条去掉，应___。
A. 持续自然通风10h以上
B. 持续自然通风12h～24h
C. 采用机械通风4h以上
D. 采用机械通风6h以上
【多选题】
___属于热处理方式。
A. 蒸热处理
B. 干热处理
C. 微波处理
D. 电子束处理
【多选题】
冷处理导致昆虫死亡的具体原因有___。
A. 酶活性受到抑制
B. 代谢和生理失调
C. 细胞损伤
D. 窒息
【多选题】
冷处理主要包括___，处理方法的实施均需要先进的制冷设备。
A. 冷藏处理
B. 冷冻处理
C. 冷水处理
D. 冰水处理
【多选题】
《国际植物保护公约》认可的木质包装除害处理方式包括：___。
A. HT-热处理
B. MB-溴甲烷熏蒸处理
C. DH-介电加热处理
D. SF-硫酰氟熏蒸处理
【多选题】
中国作为IPPC成员国可以：___。
A. 推荐和建议中国关注的新标准题目或建议修订的标准及附件
B. 对国际植物检疫标准框架向IPPC反馈评议意见
C. 向IPPC提名专家参与专家工作组（EWG）和技术工作组（TP），具体起草标准
D. 参与ISPM标准草案的评议
【多选题】
IPPC制定一项国际植物检疫措施标准（ISPMs）的程序包括：___。
A. 征集题目并制定 IPPC标准工作计划
B. 起草植物检疫措施标准草案
C. 标准草案征求成员国评议意见
D. 采纳、通过
【多选题】
IPPC各成员国向国际植物保护组织推荐植物检疫措施标准（ISPMs）议题可以包括：___。
A. ISPMs新题目
B. 已有 ISPMs的附件修改
C. 新的植物检疫处理措施
D. 有害生物的新诊断技术
【多选题】
IPPC的工作包括：___。
A. 制订国际植物检疫标准(ISPMs)
B. 向IPPC提供信息，并促进各成员间的信息交流
C. 通过FAO与各成员政府和其他组织合作提供技术援助
D. 促进国际植物检疫发展
【多选题】
中国对IPPC秘书处出台的国际标准，转化成中国标准采取的形式：___。
A. 直接采用国际植物检疫措施标准
B. 等效采用国际植物检疫措施标准
C. 间接采用国际植物检疫措施标准
D. 国际植物检疫措施标准是自愿的，中国目前暂不采用国际标准
【多选题】
签证植物检疫官应具备相应的资质要求，至少包括___。
A. 专业背景
B. 工作经历
C. 工作能力
D. 行政职务
【多选题】
签证植物检疫官可签发___证书。
A. 植物源性饲料入境检验检疫证明
B. 出口木家具植物检疫证书
C. 进境水果熏蒸/消毒证书
D. 出口粮食植物检疫证书
【多选题】
出口美国栽培盆景，必须至少符合___。
A. 盆景必须在注册的温室或苗圃中生长两年
B. 培育盆景的温室或网室的所有通风口要有遮蔽物，且开口不超过1.6mm，所有入口必须安装双重自掩门
C. 栽培在只含无菌介质土的盆中
D. 栽培在高出地面至少50cm的工作台上
【多选题】
根据欧盟（2002/89/EC）法规，___植物出口欧盟，植物检疫证书的附加声明中必须声明特别条款。
A. 木瓜属Chaenomeles Lindl
B. 棕榈科Palmae
C. 苹果属Malus Mill
D. 菊属Dendranthema（DC.）Des Moul
【多选题】
___属于输秘鲁苹果关注的检疫性有害生物。
A. 桃小食心虫(Carposina sasakii)
B. 李小食心虫（Grapholita funebrana）
C. 苹果小食心虫（Grapholita inopinata）
D. 梨小食心虫（Grapholitha molesta）
【多选题】
输阿根廷苹果包装箱标签上，应包括以下内容：___。
A. Production place (province)
B. Orchard name or it’s registered number
C. Packinghouse name or it’s registered number
D. For the Argentine Republic
【多选题】
输澳货物的熏蒸/消毒证书，必须根据实际情况在证书的附加声明上注明___之一。
A. 该批货物中未使用塑料包裹
B. 该批货物在使用塑料包裹前实施熏蒸处理
C. 该批货物中使用的塑料包裹符合AQIS溴甲烷熏蒸标准中关于包裹和穿孔的规定
D. 该批货物不带有木质包装
【多选题】
植物检疫证书类型有：___。
A. Phytosanitary Certificate
B. Phytosanitary Certificate for Re-export
C. Phytosanitary Certificate for Transit
D. Phytosanitary Certificate For Plant
【多选题】
对从事进出境植物检疫现场检查、植物检疫证书签发进行规定，签发植物检疫证书的人员应___。
A. 具备专业技能
B. 具备专业知识
C. 经过适当的培训
D. 无任何利益相关性
【多选题】
___，可以判断植物检疫证书无效。
A. 信息不完整或不正确的
B. 信息虚假或者误导的
C. 措辞或信息与标准植物检疫证书不一致
D. 信息由未经授权的人员填写的
【多选题】
海关可以在___的旅客通道、行李提取处等现场进行检查。
A. 港口
B. 机场
C. 车站
D. 国内航班出口
【多选题】
对动植物性包装物、铺垫材料实施现场检疫，主要检查是否___，并按照规定采取样品。
A. 携带病虫害
B. 混藏杂草种子
C. 粘带土壤
D. 带有塑料薄膜
【多选题】
___属于禁止携带、邮寄进境的植物及植物产品。
A. 西红柿
B. 烟丝
C. 松树苗
D. 有机栽培介质
【多选题】
___属于濒危物种。
A. 岩牡丹
B. 鸡翅木
C. 红豆杉
D. 小花龙舌兰
【多选题】
___属于禁止携带进境物。
A. 芒果干
B. 冬虫夏草
C. 海参
D. 转基因玉米种子
【多选题】
进境携带物___，由海关作退回或销毁处理。
A. 与检疫许可证或者其他相关单证不符的
B. 应当取得而未取得检疫许可证以及其他相关单证，但未能取得有效单证的
C. 截留检疫不合格但经有效方法处理合格的
D. 超过携带宠物入境限额的
【多选题】
下列关于海关对进出境旅客行李物品监管的表述，正确的是：___。
A. 查验进出境旅客行李物品的时间和场所，由海关指定
B. 海关查验行李物品时，物品所有人应当到场并负责搬移物品，开拆和重封物品的包装
C. 海关认为必要时，可以单独进行查验
D. 海关对进出境行李物品加施的封志，任何人不得擅自开启或者损毁
【多选题】
海关对进境携带物实施检疫的程序包括：___。
A. 现场检疫
B. 实验室检疫
C. 隔离检疫
D. 检疫处理
【多选题】
携带、邮寄___进境，需要办理检疫审批手续。
A. 肉毒杆菌毒素
B. 植物种子
C. 桐木盒
D. 植物种苗
【多选题】
需要实施检疫的进出境邮寄物是指通过邮政寄递的___。
A. 进出境的微生物、人体组织、生物制品、血液及其制品等特殊物品
B. 进境的动植物、动植物产品及其他检疫物
C. 来自疫区的、被检疫传染病污染或者可能成为检疫传染病传播媒介的邮包
D. 进境邮寄物所使用或携带的植物性包装物、铺垫材料
【多选题】
进境邮寄物___，由海关作退回或销毁处理。
A. 单证不全的
B. 未按规定办理检疫审批或未按检疫审批的规定执行的
C. 经检疫不合格又无有效方法处理的
D. 其他需作退回或销毁处理的
【多选题】
经转基因检测合格的，准予进境。___的，海关通知货主或者其代理人作退货或者销毁处理。
A. 申报为转基因产品，检测为转基因产品
B. 申报为转基因产品，检测为非转基因产品
C. 申报为转基因产品，但经检测其转基因成分与批准文件不符的
D. 申报为非转基因产品，但经检测其含有转基因成分的
【多选题】
___属于禁止邮寄进境物。
A. 新鲜水果
B. 干花
C. 活蜘蛛
D. 鸵鸟蛋壳
【多选题】
对进境种苗花卉因检疫或者按照规定作熏蒸、消毒、退回、销毁等处理招致的损失，由___承担。
【多选题】
制定、调整必须实施检验的进出口商品范围的依据包括：___。
A. 保护人类健康和安全
B. 保护动物或者植物的生命和健康
C. 保护环境
D. 维护国家安全
【多选题】
根据《进出口商品检验法》的规定，当事人对海关作出的复验结论不服的，___。
A. 只能申请行政复议
B. 只能提起行政诉讼
C. 可以申请行政复议
D. 可以提起行政诉讼
【多选题】
进口或者出口___，构成犯罪的，依法追究刑事责任。
A. 掺杂掺假的商品
B. 以假充真的商品
C. 以次充好的商品
D. 以不合格进出口商品冒充合格进出口商品
【多选题】
依照《进出境动植物检疫法》规定实施检疫的范围包括___。
A. 进出境的动植物、动植物产品和其他检疫物
B. 装载动植物、动植物产品和其他检疫物的装载容器
C. 装载动植物、动植物产品和其他检疫物的包装物
D. 来自动植物疫区的运输工具
