相关试题
【单选题】
采用折半查找方法查找长度为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所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
推荐试题
【多选题】
在犯罪过程中，犯罪分子自动放弃犯罪或者自动有效地防止犯罪结果发生的犯罪行为是___。
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. 理想是对现实的否定
【多选题】
D．实践性：理想在实践中产生、发展、实现318．下列有关人们对未来的向往和追求中，不属于社会理想的是___。
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. 爱自己的美好前程
【多选题】
2012年一部以美食为主题的纪录片《舌尖上的中国》力压各种电视连续剧，高居话题榜前几位，2014年这部纪录片的第二季又开播了。非黄金档播出的一部纪录片，缘何迅速风靡全国?外国人认为这部是一部爱国主义宣传片，国内网友纷纷表示，看这个纪录片，让自己回味起妈妈的味道、儿时的味道、故乡的味道。下列符合爱国主义基本要求的是___。
A. 爱祖国就是要爱祖国的大好河山
B. 爱祖国就是要爱祖国的灿烂文化
C. 爱祖国就是要爱自己的骨肉同胞
D. 爱祖国就是要爱自己的家庭传统
【多选题】
2012年9月10日，日本政府宣布“购买”钓鱼岛及其附属岛屿。此后几天，我国不少地方的群众尤其是青年人自发走上街头、抗议日本政府非法“购岛”行径，表达了中国人民的正义立场和爱国精神，形成了维护主权捍卫领土的强大声势。爱祖国的大好河山是爱国主义的基本要求之一。这是因为___。
A. 祖国的河山在人们的心中占据着至高无上的地位
B. 祖国的山山水水滋养哺育着她的子子孙孙
C. 祖国的大好河山是培养民族心理、民族个性、民族精神的“摇篮”
D. 祖国的大好河山是自然风光，更是主权、财富、民族发展和进步的基本载体
【多选题】
下面关于爱国主义的论述正确的是___。
A. 爱国主义是历史的、具体的，在阶级社会中，具有阶级性
B. 不同历史时期产生的爱国主义有不同的内涵
C. 爱国主义是人道的、超越现实的社会主义
D. 爱国主义是亘古不变的情感
【多选题】
2015年4月2日，国产影片《战狼》上映并广受好评。《战狼》反映了我国当代特种兵的军旅生活，塑造了英雄形象，被观众誉为“有信仰的电影”。一号主人公以及他的战友们身上所体现出的豪气干云，展现了鲜明突出的爱国主义精神和英雄主义情结。在新的历史条件下，爱国主义的时代价值表现在___。
A. 爱国主义是个人实现人生价值的唯一动力
B. 爱国主义是维护祖国统一和民族团结的纽带
C. 爱国主义是实现中华民族伟大复兴的动力
D. 爱国主义是个人实现人生价值的力量源泉
【多选题】
我们需要重新树立一些观念来把握经济全球化与爱国主义的相互关系，包括___。
A. 人有地域和信仰的不同，但报效祖国之心不应有差别
B. 科学有国界，科学家没有祖国
C. 经济全球化不等于全球政治、文化一体化
D. 科学没有国界，科学家有祖国
