【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
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. 100
B. 12
C. 60
D. 15
【单选题】
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放在已排序序列的正确位置上的方法,称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中,哪一种方法的比较次数与纪录的初始排列状态无关?___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
A. 对
B. 错
【判断题】
单链表从任何一个结点出发,都能访问到所有结点。
A. 对
B. 错
【判断题】
单链表是一种顺序存取结构。
A. 对
B. 错
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
A. 对
B. 错
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A. 对
B. 错
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
A. 对
B. 错
【判断题】
线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
A. 对
B. 错
【判断题】
顺序存储方式只能用于存储线性结构。
A. 对
B. 错
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
A. 对
B. 错
【判断题】
栈和队列的存储方式,既可以是顺序存储方式,又可以是链式存储方式。
A. 对
B. 错
【判断题】
完全二叉树一定存在度为1的结点。
A. 对
B. 错
【判断题】
对于有n个结点的二叉树,其高度为log2n。
A. 对
B. 错
【判断题】
深度为k的二叉树中结点总数≤2k-1。
A. 对
B. 错
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
A. 对
B. 错
【判断题】
原则上讲,线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
A. 对
B. 错
【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
A. 对
B. 错
【判断题】
由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。
A. 对
B. 错
【判断题】
栈作为一种限定性线性表,将线性表的插入和删除运算限制为仅在表的一端进行,也称顺序栈。
A. 对
B. 错
【判断题】
循环队列是一种顺序队列。
A. 对
B. 错
【判断题】
栈和队列,都是特殊的线性表,是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
A. 对
B. 错
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
A. 对
B. 错
【判断题】
完全二叉树必为满二叉树,而满二叉树不一定完全二叉树。
A. 对
B. 错
【判断题】
二叉树是度为2的有序树。
A. 对
B. 错
【判断题】
已知指针P指向单链表的某结点,执行语句P=P->next将删除P所指的结点。
A. 对
B. 错
【判断题】
在表结构中最常用的是线性表,栈和队列不太常用。
A. 对
B. 错
【判断题】
线性链表中各个结点之间的地址不一定要连续。
A. 对
B. 错
【判断题】
当线性表很少做插入和删除操作时,采用顺序存储结构为宜。
A. 对
B. 错
【判断题】
指针P指向链表L中的某结点,执行语句P=P->next不会删除该链表中的结点。
A. 对
B. 错
【判断题】
栈和队列的存储方式既可是顺序方式,也可是链接方式。
A. 对
B. 错
【判断题】
栈和队列是一种非线性数据结构。
A. 对
B. 错
【判断题】
顺序表中所有结点的类型必须相同。
A. 对
B. 错
【判断题】
在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。
A. 对
B. 错
【判断题】
通常递归的算法简单、易懂、容易编写,而且执行的效率也高。
A. 对
B. 错
推荐试题
【单选题】
恋爱中的道德规范不包括___。
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. 道德起源于人的情感欲望或天然情感
【单选题】
道德是通过下述形式来维持的,其中最关键的是___。
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. 法律面前人人平等
【单选题】
以下不属于封建制法律的基本特征的是___。
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. 法律制定
【单选题】
在我国,司法机关是指___。
A. 教育局
B. 人民政府
C. 监狱
D. 人民法院和人民检察院
【单选题】
我国___是国家的根本法,是治国安邦的总章程,是党和人民意志的集中体现。
A. 宪法
B. 法律
C. 行政法规
D. 地方性法规
【单选题】
确认了党领导人民长期奋斗取得的辉煌成果,规定了人民民主专政国家政权的性质和根本制度,明确了国家未来建设发展的根本任务和总的目标的法律是___。
A. 民法
B. 社会法
C. 诉讼法
D. 宪法
【单选题】
2018年3月11日通过的《中华人民共和国宪法修正案》关于宪法第三条第三款中人民代表大会产生的国家机关增加的内容是___。
A. 行政机关
B. 监察机关
C. 审判机关
D. 检察机关
【单选题】
2018年3月11日通过的《中华人民共和国宪法修正案》新增的国家机构是___。
A. 中华人民共和国主席
B. 民族自治地方的自治机关
C. 监察委员会
D. 中央军事委员会
【单选题】
___是我国的国体。
A. 人民民主专政
B. 人民代表大会制度
C. 生产资料的社会主义公有制
D. 多党合作制
【单选题】
为了保证人民当家作主,我国宪法规定了___这项根本政治制度。
A. 人民代表大会制度
B. 中国共产党领导的多党合作与政治协商制度
C. 基层群众自治制度
D. 民族区域自治制度
【单选题】
下列不属于我国宪法确立的基本政治制度的是___。
A. 中国共产党领导的多党合作和政治协商制度
B. 民族区域制度
C. 基层群众自治制度
D. 一国两制
【单选题】
我国现行宪法是___年制定的。
A. 1949
B. 1954
C. 1978
D. 1982
【单选题】
我国现行宪法迄今为止最后一次修正案是在___年,是十三届全国人大一次会议审议通过的。
A. 1993
B. 1999
C. 2012
D. 2018
【单选题】
国家根据现行法律规范所调整的社会关系的不同,将其分为不同的法律部门。每一法律部门均由一系列调整相同类型社会关系的众多法律、法规所构成。下列选项中属于独立法律部门的是___。
A. 知识产权法
B. 商法
C. 公司法
D. 民法商法
【单选题】
___是调整平等主体的自然人、法人和非法人组织之间的人身关系和财产关系的法律规范。
A. 民法
B. 刑法
C. 宪法
D. 行政法
【单选题】
下列原则中不属于民法的基本原则的是___。
A. 公序良俗原则
B. 民事主体地位平等原则
C. 罪刑法定原则
D. 公平原则