【单选题】
采用折半查找方法查找长度为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. 在实践中化理想为现实
【单选题】
中华民族在五千多年的历史进程中不仅创造出光辉灿烂、享誉世界的中华文明，也塑造出中华民族独特的精神气质和精神品格，形成了崇尚精神的优秀传统。中国古人所说的“不义而富且贵，于我如浮云”“一箪食，一瓢饮，在陋巷，人不堪其忧，回也不改其乐”这两句话，表现的是中华民族崇尚精神的优秀传统中的___
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. 要正确对待实现理想过程中的逆境
【多选题】
在20世纪80年代末90年代初，邓小平坚定而明确地昭告全党全世界：“我坚信，世界上赞成马克思主义的人会多起来的，因为马克思主义是科学。”一个真正认为共产主义是科学的人，在世界社会主义发展遭到暂时困难和曲折时，也不放弃自己追求的目标。这说明___
A. 信念是一种单纯的知识或想法
B. 追求崇高的理想需要坚定的信念
C. 信念本身就表明着一种稳定的立场
D. 理想可以远离现实由人随心所欲地想象
【多选题】
邓小平说：“美好的前景如果没有切实的措施和工作去实现它，就有成为空话的危险。”这说明___
A. 社会实践是科学知识产生的源泉
B. 社会实践是联系理想和现实的桥梁
C. 有了理想并不意味着成功，更不意味着已经成功
D. 把理想转变为现实要付出辛勤的劳动，要靠实实在在的实践
【多选题】
当代中国大学生应当树立马克思主义的科学信仰是因为___
A. 马克思主义是科学的又是崇高的
B. 马克思主义具有持久的生命力
C. 马克思主义是经过实践检验的绝对真理
D. 马克思主义以改造世界为己任
【多选题】
“志当存高远”的“志”所包含的涵义是___
A. 同志
B. 对未来目标的向往
C. 志同道合
D. 实现奋斗目标的顽强意志
【多选题】
在确立理想和实现理想的过程中，要充分认识理想实现的___。
A. 艰巨性
B. 阶级性
C. 长期性
D. 曲折性
【多选题】
理想信念是人生发展的内在动力,因为___
A. 理想信念昭示奋斗目标
B. 理想信念提供前进动力
C. 理想信念 激发强烈责任感与使命感
D. 理想信念提高精神境界。
