【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
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. 《宋书?裴松之传》
【单选题】
党员受到留党察看处分，其党内职务（）。（出题单位：普陀区纪委监委）
【单选题】
为鼓励更多人无偿献血，宣传和促进全球血液安全规划的实施，世界卫生组织、红十字会与红新月会国际联合会、国际献血组织联合会、国际输血协会将（ ）年6月14日定为第一个世界献血者日。（出题单位：复旦大学附属华山医院）
A. 2004
B. 2002
C. 2000
D. 1998
【单选题】
注重在日常生活中发挥某些食物的特殊功效，直接用于防治疾病，例如食用（ ）预防单纯性甲状腺肿。（出题单位：上海中医药大学）
A. 海带
B. 大蒜
C. 蔬菜、水果
D. 动物肝脏
【单选题】
中医学理论体系形成于（）。（出题单位：上海中医药大学）
A. 隋唐时期
B. 金元时期
C. 明清时期
D. 战国至秦汉时期
【单选题】
守初心，就是要牢记全心全意为人民服务的根本宗旨，以坚定的理想信念坚守初心，牢记（）就是我们的奋斗目标。(出题单位：嘉定区委宣传部)
A. 人民对美好生活的向往
B. 中国特色社会主义的实现
C. 共产主义的实现
D. 中国梦的实现
推荐试题
【填空题】
23198.___一般加工中心具有铣床、镗床和钻床的功能。虽然工序高度集中，提高了生产效率，但工件的装夹误差却大大增加。
【填空题】
23199.___四轴卧式加工中心是带有旋转工作台的 C 轴。
【填空题】
23200.___管理就是管理者在一定的环境下，为了实现特定组织的目标动员和运用资源而进行的计划、组织、领导和控制等社会活动。
【填空题】
24001.___系统仿真中的三个基本概念是系统、模型、仿真。
【填空题】
24002.___对系统进行研究，首先要对系统做出明确的描述，即确定系统各个要素：实体、属性、活动、状态、事件。
【填空题】
24003.___根据模型的不同，有不同方式的仿真。从仿真实现的角度来看，模型特性可以分为连续系统和离散事件系统两大类。由于这两类系统的运动规律差异很大，描述其运动规律的模型也有很大的不同，因此相应的仿真方法不同，分别对应为连续系统仿真和离散事件系统仿真。
【填空题】
24004.___系统仿真有三个基本的活动，即系统建模、仿真建模和仿真实验。
【填空题】
24005.___系统仿真的一般步骤是：调研系统，明确问题，设立目标，收集数据，建立仿真模型，编制程序，运行模型，计算结果，统计分析，进行决策。
【填空题】
24006.___仿真软件发展经历了四个阶段：高级程序语言、仿真程序包、商业化仿真语言、一体化建模与仿真环境。
【填空题】
24007.___模型中，习惯称实体为成分，并且成分分为主动成分和被动成分。
【填空题】
24008.___常见的排队规则有：先到先服务、后到后服务、优先级服务、最短处理时间优先服务、随机服务等。
【填空题】
24009.___组件在三维空间中的位置和方向是以指定的坐标系为参照的。
【填空题】
24010.___3D.视图中的坐标系有世界坐标系、父系坐标系、物体坐标系。
【填空题】
24011.___看板管理是一种生产现场工艺控制系统。
【填空题】
24012.___系统仿真的三个要素，即系统、模型和计算机___。
【填空题】
24013.___系统一般具有 4 个重要性质，整体性、相关性、有序性、动态性。
【填空题】
24014.___离散事件系统比较成熟的三种仿真方法: 事件调度法 、活动扫描法和进程交互
【填空题】
24015.___Micro-CSS 仿真程序是用 BASIC.语言编写的。
【填空题】
24016.___零极点匹配法是获得连续传递函数等价离散数学模型的一种简单有效的方法。
【填空题】
24017.___计算机控制系统是由离散部分和连续部分两部分组合而成。
【填空题】
24018.___数学模型按建立方法的不同可分为机理模型、统计模型和混合模型。
【填空题】
24019.___数据库系统中常见的三种数据模型有层次模型、网状模型和关系模型。
【填空题】
24020.___关系模式的三类完整性约束条件分别是实体完整性约束、参照完整性约束和域完
【填空题】
24021.___MES 对整个车间制造过程的优化，而不是单一解决某个生产瓶颈。
【填空题】
24022.___事务所具有的特性有：原子性、一致性、隔离性、持久性。
【填空题】
24023.___决策树是一种基于树形结构的预测模型，每一个树形分叉代表一个分类条件，叶子节点代表最终的分类结果，其优点在于易于实现，决策时间短，并且适合处理非数值型数据。
【填空题】
24024.___在 RFID 系统工作的信道中存在有三种事件模型：以能量提供为基础的事件模型、以时序方式提供数据交换的事件模型、以数据交换为目的的事件模型。
【填空题】
24025.___读写器和电子标签之间的数据交换方式也可以划分为两种，分别是负载调制、反向散射调制。
【填空题】
24026.___典型的读写器终端一般由：天线、射频模块、逻辑控制模块三部分构成。
【填空题】
24027.___随着RFID 技术的不断发展，越来越多的应用对 RFID 系统的读写器也提出了更高的要求，未来的读写器也将朝着：多功能、小型化、便携式、嵌入式、模块化等方向发展。
【填空题】
24028.___根据电子标签工作时所需的能量来源，可以将电子标签分为：有源标签、无源标签两种。
【填空题】
24029.___电子标签的技术参数主要有：传输速率、读写速度、工作频率、能量需求。
【填空题】
24030.___差错控制时所使用的编码，常称为纠错编码。根据码的用途，可分为：检错码和纠错码。
【填空题】
24031.___在偶校验法中，无论信息位多少，监督位只有 1 位，它使码组中“1”的数目为偶数。
【填空题】
24032.___电感耦合式系统的工作模型类似于变压器模型。其中变压器的初级和次级线圈分别是阅读天线线圈和电子标签天线线圈。
【填空题】
24033.___根据是否破坏智能卡芯片的物理封装，可以将智能卡的攻击技术分为破坏性攻击和非破坏性攻击两类。
【填空题】
24034.___高频 RFID 系统典型的工作频率是 13.56MHz。
【填空题】
24035.___物联网___被称为是信息技术的一次革命性创新，成为国内外 IT 业界和社会关注的焦点之一。它可以分为：标识、感知、处理、信息传送四个环节。
【填空题】
24036.___定位精度和重复定位精度，德国 VDI3441 标准的计算方法与 ISO 国际标准的计算方法不同，但计算出的数据种类相同。
【填空题】
24037.___超高频 RFID.系统的识别距离一般为 1～10m。
