【单选题】
采用折半查找方法查找长度为n的线性表时,每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
查看试卷,进入试卷练习
微信扫一扫,开始刷题
相关试题
【单选题】
对于长度为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),用筛选法建堆,必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为(46,79,56,38,40,84),则堆排序时建立的初始大顶堆为____。___
A. 79,46,56,38,40,80
B. 38,46, 56,79, 40,84
C. 84,79,56,38,40,46
D. 84,56,79,40,46,38
【单选题】
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放在已排序序列的正确位置上的方法,称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中,哪一种方法的比较次数与纪录的初始排列状态无关?___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象, ___ 是数据结构的实现,两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括: ___ 、 ___ 、 ___ ,有零个或多个输入、有零个或多个输出。
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
【填空题】
5、常见的基本数据结构包括: ___ 、 ___ 、 ___ 及 ___ 四种。
【填空题】
6. 线性表中除了第一个元素和最后一个元素之外,其余所有元素均只有一个直接前驱和一个 ___ 。
【填空题】
7.顺序表、栈和队列都是 ___ 结构,可以在顺序表的任意位置插入和删除元素;对于栈只能在栈顶插入和删除元素;对于队列只能在 ___ 插入元素和 ___ 删除元素。
【填空题】
8、假设用循环单链表实现队列,若队列非空,且队尾指针为R, 则将新结点S加入队列时,需执行下面语句: ___ ; ___ ;R=S;
【填空题】
9.数组A中,每个元素A的长度为6个字节,行下标i从1到6,列下标j从1到8,从首地址100开始连续存放在存储器内,该数组若按行主序存放时,元素A[4][5]的起始地址为 ___ ;该数组若按列主序存放时,元素A[4][5]的起始地址为 ___ 。
【填空题】
10、已知一个3行、4列的二维数组A[各维下标均从1开始],如果按“以列为主”的顺序存储,则排在第8个位置的元素是: ___ 。
【填空题】
11、n个结点的完全二叉树的深度是 ___ 。
【填空题】
12.深度为k的完全二叉树至少有 ___ 个结点,至多有 ___ 个结点。若完全二叉树共n个结点,且按自上而下从左到右次序给结点编号[从1开始],则编号最小的叶子结点的编号是 ___ 。
【填空题】
13.在树形结构中,树根结点没有前驱结点,其余每个结点有且只有 ___ 个前驱结点,叶子结点没有后继结点,其余每个结点的后继结点可以 ___ 。
【填空题】
14.一棵二叉树的第k [k≥1]层最多有 ___ 个结点;一棵有n[n>0)]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。
【填空题】
15. 完全二叉树中编号为i [i>=1]的结点若有左孩子,则该左孩子的编号为 ___ 。
【填空题】
16. 一个完全二叉树的第5个结点的双亲编号是 ___ 。
【填空题】
17. 在无向图G的邻接矩阵A中,若A[i][j]=1,则A[j][i]为 ___ 。
【填空题】
18. n个顶点的连通图至少有______条边。
【填空题】
19. 在散列函数H[key]=key%p中,p应取_______。
【填空题】
20. 对于长度为n的线性表,若进行顺序查找,则时间复杂度为____)___;若采用二分法查找,则时间复杂度为_____)__;
【填空题】
21. 在有序表A[1..18]中,采用折半查找法查找,第一次比较的元素为 ___ 。
【填空题】
22.中序遍历一棵二叉排序树所得到的遍历序列的特点是按关键字值 ___ 。
【填空题】
23. 在散列存储中,装填因子a的值越大,则_______;a的值越小,则________。
【填空题】
24.在插入和选择排序中,若初始数据基本正序,则选用 ___ ;若初始数据基本反序,则选用 ___ 。
【填空题】
25. 简单选择排序算法在最好情况下的交换元素的次数可以为 ___ 。
【填空题】
26. 设一组初始记录关键字序列为20,18,22,16,30,19,则以20为枢轴的一趟快速排序结果为______________。
【单选题】
()审批地方厅局级事业单位的设置。(出题单位:市委编办)
A. 中央组织部
B. 中央机构编制委员会
C. 中央机构编制委员会办公室
【单选题】
地方各级党委设立(),管理本地区机构编制工作。(出题单位:市委编办)
A. 组织部门
B. 机构编制委员会
C. 机构编制委员会办公室
推荐试题
【单选题】
食品添加剂的使用应当符合___要求。
A. GB 14930.1
B. GB 14930.2
C. GB 2760
D. GB 4789
【单选题】
航空配餐人员是指___。
A. 航空器机组人员
B. 航空器上专门提供食品服务的人员
C. 从事航空食品加工的人员
D. 从事航空配餐采购、生产、加工、运输、储藏及机上供餐服务的人员
【单选题】
下列关于航空配餐生产车间的表述,错的是:___
A. 宜分开设置供独立使用的食品原辅材料入口、垃圾出口
B. 宜分开设置供独立使用的餐食装机出口、机上餐食及食具卸机入口
C. 宜分开设置供独立使用的人员出入口,设置人员出入专用通道
D. 机上垃圾出口和餐食及食具卸机入口可以是同一个口
【单选题】
航空配餐各生产车间应安装通风和温度控制设备,保持车间内空气流动和所要求的温度应以___温度为宜。
A. 25℃
B. 22℃以下
C. 20℃
D. 18℃
【单选题】
航空配餐公司应设置专门的清洗、消毒车间,对飞机上卸下的非一次性食具进行清洗和消毒的程序应为___。
A. 按食具回收→分检→清洗→消毒→储藏→再使用的程序
B. 按食具回收→清洗→分检→储藏→消毒→再使用的程序
C. 按食具回收→清洗→分检→消毒→储藏→再使用的程序
D. 按食具回收→清洗→消毒→分检→储藏→再使用的程序
【单选题】
烹煮食品时要达到安全的中心温度以上:禽类和肉糜、肉馅类中心温度和其他食品中心温度应分别达到___。
A. 74℃以上和78℃以上
B. 70℃以上和74℃以上
C. 76℃以上和74℃以上
D. 74℃以上和70℃以上
【单选题】
已烹制的食品经过快速冷却后加以冷藏,烹制完成后___内,食品中心温度应由______降至_______以下。
A. 6小时;65℃;10℃
B. 6小时;70℃;20℃
C. 4小时;70℃;10℃
D. 4小时;65℃;10℃
【单选题】
下列关于航空配餐生产配制和包装的表述,错的是:___
A. 装配餐盒时,不宜将小包装的成品食品、纸巾餐具、带皮水果等与无包装的食品放在一起,除非各种食品均单独封装或覆以消毒的保鲜膜
B. 用于食品包装的薄膜、纸箱(盒)、包装纸、锡箔盒、塑料制品等材料应符合国家卫生标准有关规定
C. 餐食应当避开冷库中的风扇下方存放,防止冷凝水滴下造成污染
D. 配餐放入过渡冷库至出冷库装机之间的时间间隔不应超过48小时
【单选题】
重要航班供应的食品成品应留样。留样食品应盛放于清洁的专用容器内,在冷藏条件下存放___以上,每个品种留样量不少于_____,建立检验记录制度和生产过程安全管理记录制度。所有记录保持不得少于______。
A. 24 h;100 g;2年
B. 24 h;200 g;1年
C. 48 h;100 g;1年
D. 48 h;100 g;2年
【单选题】
航空配餐生产企业在采购的成品和食品原料、食品添加剂及食品相关产品时验收首先需要验收的是___。
A. 按供货批次查验供应商提供的产品合格证明文件
B. 查验货物温度
C. 到现场审查
D. 对生产企业的产品质量管理体系进行持续管理
【单选题】
加工生鲜肉、禽、鱼虾类及其制品,应采用可靠的热加工工艺对食品进行熟化杀菌处理,确保食品中心温度达到___限值并至少保持_________。
A. 72度;10秒
B. 70度;15秒
C. 63度;10秒
D. 74度;15秒
【单选题】
依照《国境口岸病媒生物监测规定》,国境口岸区域病媒生物监测范围为国境口岸及周边___的环境,各海关可根据本口岸实际适当扩大监测范围。
A. 200米
B. 400米
C. 800米
D. 1000米
【单选题】
___不属于鼠类及体表寄生虫携带的病原体。
A. 鼠疫耶尔森菌
B. 汉坦病毒
C. 黄病毒属病毒
D. 致病性钩端螺旋体
【单选题】
病媒生物死体样本运送,如果在24h内不能到达实验室的,运送过程中箱内温度应保持在___。
A. 4℃以下
B. 0℃以下
C. -20℃以下
D. 4℃以上
【单选题】
病媒生物死体样本运送,如果在装箱后4h内能够到达实验室的,运送过程中箱内温度应保持在___。
A. 4℃以下
B. 0℃以下
C. -20℃以下
D. 4℃以上
【单选题】
病媒生物的死体样本运送,如果4h-24h内能到达实验室的,应将样品置于-30℃冷冻后再送样,运送过程中箱内温度应保持在___。
A. 4℃以下
B. 0℃以下
C. -20℃以下
D. 4℃以上
【单选题】
恰加斯病也称为美洲锥虫病,其重要的传播媒介是___ 。
A. 采采蝇
B. 厩螫蝇
C. 锥蝽
D. 埃及伊蚊
【单选题】
___是黑热病内脏利什曼病的主要传播媒介。
【单选题】
对于用作虫媒病毒分离或检测的蚊类标本,现场采集后应采用___方式处置和运送。
A. 杀虫剂熏杀+常温运输
B. 等蚊虫自然死亡+常温运输
C. 冷冻处死+常温运输
D. 冷冻处死+冷冻状态运输
【单选题】
___不适用于入出境集装箱携带蝇、蚊、蠓的采集。
A. 挥网法
B. 电动吸蚊器法
C. 直接捡取法
D. 二氧化碳诱蚊灯法
【单选题】
入境航空器应在___开始病媒生物监测。
A. 卸货完成后
B. 抵达后
C. 等航空公司通知
D. 发现病媒生物时
【单选题】
进行集装箱携带输入性病媒生物监测时应准备的个人防护用品包括___。
A. 乳胶手套、防护服
B. 防毒面具
C. 自给式呼吸器
D. 化学防护服
【单选题】
若要对采集到的输入性鼠类进行携带的病毒进行检测,取得其内脏器官的保存温度是___。
A. -80℃或以下
B. 0℃
C. 常温
D. 4℃-8℃
【单选题】
截获输入性活鼠或来自鼠疫流行区死鼠及经总署专家组确认和复核属于全国口岸首次截获的病媒生物应在___报告总署。
A. 2小时之内
B. 8小时之内
C. 12小时之内
D. 24小时之内
【单选题】
入境船舶的蚊类和蝇类等双翅目病媒生物监测调查应白天在检疫锚地停泊期间进行,锚位距陆地距离不少于___,或在船舶靠泊后_____内进行。
A. 1000 m;1h
B. 800 m、2 h
C. 400 m、4 h
D. 100 m、24 h
【单选题】
开展入境船舶输入性病媒生物监测工作中,在采集并保存病媒生物时由___陪同人员确认。
A. 旅行社
B. 船方
C. 代理公司
D. 海事部门
【单选题】
在国境口岸或者交通工具上发现___有反常死亡或者死因不明的,国境口岸有关单位或者交通工具的负责人,必须立即向卫生检疫机关报告,迅速查明原因,实施卫生处理。
【单选题】
采用鼠夹法监测鼠密度,应连续布放___。
【单选题】
___不属于口岸区域鼠类常用监测方法。
A. 鼠笼法
B. 鼠夹法
C. 目测法
D. 粉迹法
【单选题】
___是仓鼠科特征。
A. 背部有背囊
B. 尾部有尾囊
C. 口中两侧有颊囊
D. 腹部腹面有腹囊
【单选题】
___鉴别特征是:体型较大,前胸背板具褐色蝶形大斑,其后缘中央向后延伸不达后缘,且前缘具“T”型黄斑。
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. 流行病学调查;卫生处理