【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
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. 思想领先优势
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. 抓落实
【多选题】
（），是我们党最鲜明的品格。（出题单位：普陀区）
A. 勇于自我革命
B. 勇于自我完善
C. 从严反腐倡廉
D. 从严管党治党
【多选题】
“谁执法谁普法”普法责任制的基本原则是（）。（出题单位：杨浦区司法局）
A. 坚持普法工作与法治实践相结合。
B. 坚持系统内普法与社会普法并重。
C. 坚持条块结合、密切协作。
D. 坚持从实际出发、注重实效。
【多选题】
家庭暴力，是指家庭成员之间以（）等方式实施的身体、精神等侵害行为。（出题单位：杨浦区妇联）
A. 殴打
B. 捆绑
C. 残害
D. 限制人身自由
E. 经常性谩骂、恐吓
【多选题】
对于徐汇中学而言，马相伯至少有三重身份：（）、（）、（）。（出题单位：徐汇区教育局）
A. 校友
B. 校长
C. 爱国老人
D. 教育家
【多选题】
当前，申请用于道路测试的智能网联汽车应具备车辆状态记录、存储及在线监控功能，能实时回传_____、_____、_____，并满足其他相关要求。（出题单位：上汽集团）
A. 车辆控制模式
B. 车辆位置
C. 车辆速度、加速度等运动状态
D. 车辆外部360度视频监控情况
【多选题】
智能网联汽车将创造_____、_____、_____、_____等社会价值，是汽车发展的趋势。（出题单位：上汽集团）
A. 降低道路交通风险
B. 提升道路通行效率
C. 降低车辆能耗
D. 为特殊群体提供出行便利
【多选题】
各部门各单位应当明确负责机构编制工作的（）。（出题单位：市委编办）
A. 机构
B. 人员
C. 下属事业单位
D. 分管领导
【多选题】
地方各级党委可以提出本地区（）动议，并组织力量对有关问题进行分析研判。（出题单位：市委编办）
【单选题】
十进制数127转换为二进制数是 ___ 。
A. 1111111
B. 10000000
C. 1111110
D. 10000001
【单选题】
任何程序都必须加载到 ___ 中才 能被CPU执行。
【单选题】
下面对产生计算机病毒的原因，不正确的说法是 ___ 。
A. 为了表现自己的才能，而编写的恶意程序
B. 有人在编写程序时，由于疏忽而产生了不可预测的后果
C. 为了破坏别人的系统，有意编写的破坏程序
D. 为了惩罚盗版，有意在自己的软件中添加了恶意的破坏程序
【单选题】
在Windows7系统中，选定某-文件夹，再选择“文件”菜单的“删除”命令，则 ___ 。
A. 只删除文件夹而不删除其所包含的文件
B. 删除文件夹内的某一程序文件
C. 删除文件夹所包含的所有文件而不删除文件夹
D. 删除文件夹及其所包含的全部文件与子文件夹
【单选题】
在P owerPoint2010中，幻灯片内的动画效果可通过”动画”选项卡的 ___ 命令来设置。
A. 动作设置
B. 自定义动画
C. 动画预览
D. 幻灯片切换
【单选题】
在PowerPoint2010中，在空白幻灯片中不可以直接插入 ___ 。
A. 文本框
B. 文字
C. 艺术字
D. Word表格
【单选题】
在常用的传输介质中，带宽最高、信号传输衰减最小、抗干扰能力最强的传输介质是 ___ 。
A. 双绞线
B. 同轴电缆
C. 光纤
D. 微波
【单选题】
一台计算机操作系统为Windows XP, 已经联入了因特网，则以下说法中唯一正确的是 ___ 。
A. 该计算机一定安装了调制解调器。
B. 该计算机一定安装了网络接口卡。
C. 该计算机一定安装了一部电话。.
D. 该计算机一定安装了TCP/IP协议。
【单选题】
数据库系统的核心是 ___ 。
A. 数据库
B. 操作系统
C. 文件
D. 数据库管理系统
【单选题】
Windows自带的画图软件的标准文件格式是 ___ 。
A. JPG
B. BMP
C. SVG
D. PSD
【单选题】
二进制数11001010转换为十进制数是 ___ 。
A. 203
B. 200
C. 202
D. 201
【单选题】
下面选项中属于网络接口的是 ___ 。
A. RJ-11接口
B. 1394接口
C. RJ-45接口.
D. PS/2接口
【单选题】
计算机病毒的传播途径不可能是 ___ 。
A. 计算机网络
B. 纸质文件
C. 磁盘
D. 感染病毒的计算机
【单选题】
在Windows 7中，可使用桌面上的 ___ 图标来浏览和查看系统提供的所有软硬件资源。
A. 网络
B. 回收站
C. 计算机
D. 我的电脑
【单选题】
下列Excel单元格地址表示正确的是 ___ 。
A. 22E
B. 2E2
C. AE
D. E22
【单选题】
在选定不相邻的多个区域时使用的键盘按键是 ___ 。
A. Shift
B. Alt
C. Ctrl
D. Enter
【单选题】
下面 ___ 项IP地址是合法的。
A. 220.202.199.018
B. 220.202.256.248
C. 202.230.261. 105
D. 220. 202.248P
【单选题】
屏蔽双绞线电缆的电子屏蔽的好处是 ___ 。
A. 减少信号衰减
B. 减少电磁辐射干扰
C. 减少物理损坏
D. 减少电缆的阻抗
【单选题】
以下四项，不属于数据库特点的是 ___ 。
A. 数据共享
B. 数据完整性
C. 数据冗余很高
D. 数据独立性高
【单选题】
下面哪种不是视频文件格式 ___ 。
A. RealVideo格式
B. MPEG格式
C. AVI格式
D. WAV格式
【单选题】
下列一组数中最大的是 ___ 。
A. (266)8
B. (11111)2
C. (510)10
D. (1FF)16
【单选题】
. ___ 是最基本，最重要的系统软件，它负责管理计算机系统的全部软件资源和硬件资源，合理地组织计算机各部分协调工作，为用户提供操作和编程界面。
A. 操作系统
B. 语言处理程序
C. 数据库系统
D. 诊断程序
【单选题】
计算机一旦染上病毒，就会 ___ 。
A. 立即破坏计算机系统
B. 立即设法传播给其它计算机
C. 等待时机，等激发条件具备时才执行
D. 只要不读写磁盘就不会发作
【单选题】
下列不是计算机病毒的特征的是 ___ 。
A. 破坏性和潜伏性
B. 传染性和隐蔽性
C. 寄生性
D. 多样性
【单选题】
以下软件中， ___ 不是操作系统软件。
A. Windows 7
B. Unix
C. Linux
D. office 2010
【单选题】
在Windows7系统中，若将剪贴板上的信息粘贴到某个文档窗口的插入点处，正确的操作是 ___ 。
A. 按Ctr1+V组合键
B. 按Ctrl +Z组合键
C. 按Ctr1+C组合键
D. 按Ctrl +X组合键
【单选题】
Excel2010新建的工作簿中系统会自动创建 ___ 个工作表 。
【单选题】
在下面给出的协议中，TCP/IP的应用层协议是 ___ 。
A. TCP和FTP
B. DNS和SMTP
C. RARP和DNS
D. IP和UDP
【单选题】
数据模型的三个组成部分是数据结构、数据操作和 ___ 。
A. 数据完整性约束
B. 数据安全性
C. 数据一致性
D. 数据的并发控制
【单选题】
下面哪种不是音频文件格式 ___ 。
A. VQF文件
B. MPEG格式
C. MP3格式
D. WAV文件
【单选题】
目前计算机广泛应用于企业管理，它属于下列 ___ 类应用。
A. 实时控制.
B. 科学计算
C. 数据处理
D. 辅助设计
