【单选题】
在一个有16个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差是( )。___
查看试卷,进入试卷练习
微信扫一扫,开始刷题
相关试题
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为( )。___
A. : n
B. : n/2
C. : (n-1)/2
D. : (n+1)/2
【单选题】
顺序查找法适合于存储结构为 的线性表。___
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
【单选题】
采用折半查找方法查找长度为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),用筛选法建堆,必须从关键字值为__________的结点开始。___
【单选题】
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放在已排序序列的正确位置上的方法,称为 。___
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所指的结点。
【判断题】
在表结构中最常用的是线性表,栈和队列不太常用。
推荐试题
【单选题】
2019年国网公司在“两会”做出全面推进“三型两网” 建设,所谓的“三型”以下不属于是哪项___。
A. 枢纽型
B. 网络型
C. 平台型
D. 共享型
【单选题】
建成泛在电力物联网,需要三年提升,从___。
A. 2019年到2021年
B. 2021年到2023年
C. 2022年到2024年
D. 2023年到2025年
【单选题】
建设泛在电力物联网,充分应用“大云物移智链”等现代信息技术、先进通信技术,实现电力系统各个环节万物互联、人机交互,大力提升数据自动采集、自动获取、灵活应用能力,对内实现“( )一个源、( )一张图、( )一条线”。___。
A. 数据、电网、业务
B. 电网、数据、业务
C. 电网、数据、服务
D. 数据、电网、服务
【多选题】
行动上要通过增强___“四个意识”来体现。
A. 政治意识
B. 看齐意识
C. 核心意识
D. 大局意识
【多选题】
四个自信有机联系:中国特色社会主义道路是___,中国特色社会主义理论体系是( ),中国特色社会主义制度是根本保障,中国特色社会主义文化是( ),它们统一于中国特色社会主义伟大实践。请按顺序选出括号内的正确答案。
A. 行动指南
B. 精神力量
C. 不忘初心
D. 实现途径
E. 民族繁荣
【多选题】
在续订或首次订立劳动合同时,除应订立无固定期限劳动合同的法定情形外,符合下列情形之一的,可订立无固定期限劳动合同:___
A. 获得地市级及以上,或公司系统内省公司级及以上劳动模范、先进工作者、“五一”劳动奖章获得者等突出贡献人员。
B. 获得地市级及以上,或公司系统内省公司级及以上人才荣誉称号的。
C. 获得地市级及以上专家人才称号,但在聘任期间被取消专家人才称号的。
【多选题】
首次订立固定期限劳动合同的员工,在合同期限内有下列情形之一的,用人单位原则上不得与其续订劳动合同:___
A. 受到记大过及以上纪律处分的。
B. 连续两个年度绩效等级均为D的。
C. 国家法律法规、公司规章制度规定或劳动合同约定的其他情形。
【多选题】
员工在公司系统内调动时,劳动合同的用人单位订立主体发生变化的,以下哪些说法是正确的:___
A. 调出单位与员工解除劳动合同,调入单位与员工依法订立劳动合同。
B. 劳动合同类型一般按原劳动合同类型执行,不约定劳动合同试用期。
C. 工作年限连续计算。
D. 工作年限自重新签订劳动合同之日起计算。
【多选题】
员工有下列情形之一的,用人单位可与其中止劳动合同:___
A. 失踪或下落不明且尚未被人民法院宣告失踪的。
B. 涉嫌违法犯罪被有关机关收容、留置、拘留或逮捕等被限制人身自由的。
C. 涉嫌严重违纪接受有关部门调查而中断工作的。
D. 国家法律法规规定的其他情形。
【多选题】
劳动合同中止期间,用人单位暂停履行劳动合同规定的相应义务,包括:___
A. 劳动报酬、福利待遇、休息休假等。
B. 对建立企业补充医疗保险、企业年金的用人单位,还应一并中止相应待遇。
C. 劳动合同中止期间,社会保险、住房公积金关系随之中断,统筹地区政策另有规定的,从其规定。
【多选题】
员工有下列严重违反用人单位规章制度情形之一的,用人单位应解除劳动合同:___
A. 留用察看期内再次发生违规违纪行为的。
B. 连续旷工15日及以上的,或1年内累计旷工30日及以上的。
C. 原停薪留职或长学人员,用人单位通知其回本单位工作,在30日内未返回的。
D. 员工待岗期内未按用人单位规定参加待岗学习培训的。
E. 以欺诈(学历造假、证书造假、业绩造假等不诚信行为)手段,使用人单位在违背真实意思的情况下订立劳动合同的。
F. 国家法律法规及公司规章制度规定的其他情形。
【多选题】
关于用人单位应支付给劳动者的经济补偿金,下列说法哪些正确:___
A. 经济补偿按劳动者在本单位工作的年限,每满一年支付一个月工资的标准向劳动者支付。
B. 六个月以上不满一年的,按一年计算;不满六个月的,向劳动者支付半个月工资的经济补偿。
C. 劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的,向其支付经济补偿的标准按职工月平均工资三倍的数额支付,向其支付经济补偿的年限最高不超过十二年。
D. 劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的,向其支付经济补偿的标准按职工月平均工资三倍的数额支付,向其支付经济补偿的年限可按实际工作年限计算。
【多选题】
员工不胜任岗位工作,经培训或调整工作岗位后,仍不能胜任工作的,用人单位应提前三十日以书面形式通知解除劳动合同。包括以下哪些情形:___
A. 待岗期满学习培训考试不合格的。
B. 待岗员工待岗学习培训考试合格重新上岗后,当年绩效等级仍为D的。
C. 用人单位规章制度规定的其他情形。
【多选题】
对员工的惩处主要包括___三种方式。
A. 纪律处分
B. 通报批评
C. 组织处理
D. 经济处罚
【多选题】
对员工的惩处主要包括纪律处分、经济处罚和组织处理三种方式,属于组织处理的有___。
A. 警告
B. 降级(降职)
C. 通报批评
D. 待岗
E. 诫勉谈话
【多选题】
沟通的方式有___
A. 正式沟通
B. 非正式沟通
C. 情景沟通
D. 双方沟通
【多选题】
工作积分制包括___
A. 工作数量积分
B. 工作质量积分
C. 其他积分
D. 岗位积分
【多选题】
在Word 2010中保存文件可以使用的保存类型是___。
A. txt
B. wav
C. html
D. pdf
【多选题】
在Word 2010中可以实现的操作是___。
A. 在页眉中插入剪贴画
B. 建立奇偶页内容不同的页眉
C. 在页眉中插入分隔符
D. 在页眉中插入日期
【多选题】
下列操作中,能退出Word 2010的操作是___。
A. 双击文档窗口左上角的控制按钮
B. 选“文件”菜单,弹出下拉菜单后单击“退出”
C. 右键单击程序窗口右上角的关闭按钮X
D. 按Alt+F4
【多选题】
下列段落对齐属于Word2010的对齐效果是? ___
A. 左对齐
B. 右对齐
C. 居中对齐
D. 分散对齐
【多选题】
下列段落缩进属于Word2010的缩进效果是? ___
A. 左缩进
B. 右缩进
C. 分散缩进
D. 首行缩进
【多选题】
在Word2010中,如何能保存一个文件:___
A. 单击"快速工具栏"上的"保存"按钮
B. 单击"文件"选项卡中的“保存”命令
C. 利用快捷键Ctrl+S
D. 利用功能键F12
【多选题】
复制文本的方法有哪些?___
A. 利用鼠标右键
B. Ctrl+C
C. "开始"选项卡中的"复制"按钮
D. Ctrl+V
【多选题】
如何选择多个图形?___
A. 按Ctrl键,依次选取
B. 按Shift键,依次选取
C. 按alt键,依次选取
D. 按tab键,依次选取
【多选题】
在PowerPoint 2010中保存文件可以使用的保存类型是:___
A. pptx
B. ppsx
C. pdf
D. JPG
【多选题】
下列段落对齐属于Word的对齐效果是:___
A. 左对齐
B. 右对齐
C. 居中对齐
D. 分散对齐
【多选题】
下列段落缩进属于Word的缩进效果是:___
A. 左缩进
B. 右缩进
C. 分散缩进
D. 首行缩进
【多选题】
关于保存与另存为的正确说法是:___
A. 在文件第一次保存时,两者功能相同
B. 两者在任何情况下都相同
C. 另存为可以将文件另外以不同的路径和文件名保存一份
D. 用另存为保存的文件不能与原文件同名
【多选题】
关于制表位,说法正确的是:___
A. 按Tab键,切换到下一制表位
B. 在水平标尺上,可对制表位进行设置、删除、移动
C. 竖线对齐方式可以让文本垂直方向比较齐
D. 不可一次清除所有制表位
【多选题】
下列哪些键可使Word表格快插一行。___
A. Tab
B. Shift+ Tab
C. Enter
D. Ctrl+
E. nter
【多选题】
以下哪些属于Word中的段落格式:___
A. 对齐方式
B. 段落间距
C. 字体大小
D. 行距
【多选题】
在Word中,视图方式分别有哪几种:___
A. 页面视图
B. 阅读版式视图
C. Web版式视图
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. 基层群众自治制度