刷题
导入试题
【单选题】
下列各种排序算法中平均时间复杂度为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. 国家主权对外具有独立性
【单选题】
1963年,周恩来将对台湾政策归纳为“一纲四目”。一纲是指___。
A. 和平统一
B. 台湾必须统一于中国
C. 一国两制
D. 台湾社会改革可以从缓
【单选题】
反“台独”斗争的总方略是___。
A. 坚持一个中国原则
B. 寄希望于台湾人民
C. 绝不承诺放弃武力
D. 文攻武备
【单选题】
国家主席习近平在日内瓦万国宫出席“共商共筑人类命运共同体”高级别会议,并发表题为___的主旨演讲,深刻、全面、系统阐述人类命运共同体理念,主张共同推进构建人类命运共同体伟大进程,坚持对话协商、共建共享、合作共赢、交流互鉴、绿色低碳,建设一个持久和平、普遍安全、共同繁荣、开放包容、清洁美丽的世界。
A. 《共担时代责任共促全球发展》
B. 《共同构建人类命运共同体》
C. 《共商共筑人类命运共同体》
D. 《共商共议人类命运共同体》
【单选题】
解决台湾问题的基本方针是___
A. 坚持 “九二共识”
B. 坚决反对 “ 台独” 活动
C. 和平统一、一国两制
D. 世界只有一个中国,台湾是中国不可分割的一部分
【单选题】
70年来,我们把握两岸关系发展时代变化,确立了“___”基本方针,回答了新时代推动两岸关系和平发展、团结台湾同胞共同致力于实现民族伟大复兴和祖国和平统一的时代命题。
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. 虚假
欢迎使用我爱刷题
×
微信搜索我爱刷题小程序
温馨提示
×
请在电脑上登陆“www.woaishuati.com”使用