【单选题】
下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___
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. 思想领先优势
B. 理论先进优势
C. 思想政治优势
D. 理论体系优势
【单选题】
新修订的《中华人民共和国公务员法》的施行日期是（）（出题单位：普陀区委组织部）
A. 2018年12月22日
B. 2019年2月1日
C. 2018年12月1日
D. 2019年6月1日
【单选题】
“教民农耕垦荒楼”指的是（）（出题单位：闵行区级机关党工委）
A. 枫泾古镇
B. 富田古镇
C. 召稼楼古镇
D. 七宝古镇
【单选题】
上海城隍老爷秦裕伯的故里是在哪里？（）（出题单位：闵行区浦锦街道）
A. 上海市黄浦区
B. 上海市浦东新区
C. 上海市闵行区
【单选题】
长风公园之名取自（）中“愿乘长风破万里浪”之意。（出题单位:普陀区档案局(馆)）
A. 《宋书?檀道济传》
B. 《宋书?王镇恶传》
C. 《宋书?宗悫传》
D. 《宋书?裴松之传》
推荐试题
【单选题】
HACCP是指___。
A. 质量控制与保证体系
B. 危害分析与关键控制点
C. 食品企业操作规范
D. 食品安全管理
【单选题】
专间指处理或短时间存放直接入口食品的专用加工制作间，___无需设置专间。
A. 凉菜配制
B. 榨果蔬汁加工
C. 裱花操作
D. 食堂备餐
【单选题】
专间内温度不高于___，设有温控装置。
A. 30℃
B. 28℃
C. 25℃
D. 20℃
【单选题】
根据《食品安全国家标准 航空食品卫生规范》（GB31641），冷藏温度应控制在___。
A. -18℃
B. 0-8℃
C. -12℃
D. 0-5℃
【单选题】
根据《食品安全国家标准 航空食品卫生规范》（GB31641），采用热链工艺生产的食品，在加工、储存、运输和食用前需保持在___以上。
A. 80℃
B. 70℃
C. 60℃
D. 50℃
【单选题】
航空配餐加工场所工作面的光照度不得低于___lx。
A. 110
B. 220
C. 330
D. 540
【单选题】
第二质量控制期指的是___。
A. 航空配餐从成品冷库出库到旅客食用的时间限制
B. 航空配餐从成品冷库出库到预计起飞时间的时间限制
C. 航空配餐从加工到预计起飞时间的时间限制
D. 航空配餐从加工到旅客食用的时间限制
【单选题】
食品添加剂的使用应当符合___要求。
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. 配餐自过渡冷库中取出时表面温度在5℃以下，到达机上时表面温度在10℃以下
B. 餐自过渡冷库中取出时表面温度在5℃以下，配餐出库时间距航班预计起飞时间在3h之内
C. 机上有冷藏设施者，迅速启动冷藏设施，保证配餐在10℃以下保存,可在机上保存12h
D. 已经装机的餐食温度在15℃以下，保存4h之内，不必更换
【单选题】
重要航班供应的食品成品应留样。留样食品应盛放于清洁的专用容器内，在冷藏条件下存放___以上，每个品种留样量不少于（D），建立检验记录制度和生产过程安全管理记录制度。所有记录保持不得少于（D）。
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. 2小时之内
B. 8小时之内
C. 12小时之内
D. 24小时之内
【单选题】
入境船舶的蚊类和蝇类等双翅目病媒生物监测调查应白天在检疫锚地停泊期间进行，锚位距陆地距离不少于___，或在船舶靠泊后（A）内进行。
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. 20cm×20cm
B. 30cm×30cm
C. 40cm×40cm
D. 50cm×50cm
【单选题】
___不属于蚊虫幼虫监测指标。
A. 容器指数
B. 刺叮指数
C. 房屋指数
D. 布雷图指数
【单选题】
___不属于蚊虫成虫监测方法。
A. 人帐诱法
B. 人工小时法
C. 小黑板法
D. 诱蚊器收集法
【单选题】
___不属于蝇类成虫监测方法。
A. 诱蝇笼诱捕法
B. 捕蝇网网捕法
C. 直接目测法
D. 路径指数法
【单选题】
___是仓鼠科特征。
A. 背部有背囊
B. 尾部有尾囊
C. 口中两侧有颊囊
D. 腹部腹面有腹囊
【单选题】
加工生鲜肉、禽、鱼虾类及其制品，应采用可靠的热加工工艺对食品进行熟化杀菌处理,确保食品中心温度达到___限值并至少保持（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. 发现病媒生物时
