【单选题】
下列各种排序算法中平均时间复杂度为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. 音乐
【单选题】
幼儿文学是专门为3~7岁幼儿选择和创作符合他们心理需求的各类文学作品的总称。 ___
【单选题】
幼儿文学只是文学，必须遵循文学的一般规律。幼儿性则不重要。___
【单选题】
幼儿读物和幼儿文学是两个不同的概念。___
【单选题】
婴儿文学能够培养孩子的感知功能，语言表达能力，开阔视野。___
【单选题】
幼儿文学的语言应通俗易懂，易教易记。___
【单选题】
儿童对童年文学的接受，已不再是幼儿时期的积极主动式的接受。 ___
【单选题】
任何文学体裁的分类都是相对的，幼儿文学的各类体裁既相互独立有相互融合。___
【单选题】
幼儿正处于认识世界和了解世界，所以他们相信世界是“善”“恶”两端的 ___
【单选题】
表现幼儿世界的纯真是幼儿文学作家自觉的创作追求，也铸成了幼儿文学形象单纯的特点。___
【单选题】
幼儿文学中“爱”只是其特征之一，不能作为幼儿文学作家追求的主题 ___
【单选题】
幼儿是能够感受到文学作品的诗意的，因为诗意是一种情感表达，也是文学特有的表达方式。___
【单选题】
优秀的幼儿文学作品在处理深和浅的问题时，总是在富有内涵的人生哲理外衣披一件语言浅显且结构简单的“外衣”。 ___
【单选题】
幼儿的理解水平和认知水平不能作为衡量幼儿文学深与浅的重要尺度。___
【单选题】
游戏是童年的象征，创造则是童年的翅膀。___
【单选题】
美感就是对于美的感受或体会，在审美活动中，对于美的主观反映，也就是根据一定评价标准而产生的高级情感。 ___
【单选题】
幼儿天性活泼好动，注意力不集中，因此，他们不能长时间进行审美活动。___
【单选题】
幼儿理性思维发展充足，能够用内部语言欣赏审美对象。 ___
【单选题】
幼儿经常混淆想象中的事物和现实中的事物，将自己渴望的事物等同于已经拥有的事物。___
【单选题】
幼儿阅读文学作品能够全面认识，获得审美体验，满足好奇心和求知欲。 ___
【单选题】
儿歌作为一种口头文学样式，在幼儿文学中最具有人之初的文学意义。___
【单选题】
颠倒歌是指有意颠倒事物的客观顺序或因果关系而形成的儿歌。___
【单选题】
儿歌的语言要尽量口语化，所以很难达到规范性，避免用语不当。 ___
【单选题】
幼儿诗是“视觉”的文学，幼儿通过阅读去体会这个世界的丰富多彩。___
【单选题】
儿歌和幼儿诗同属于诗歌艺术，但在我国幼儿文学中，两者属于不同的文体。___
【单选题】
幼儿诗需选择富有幼儿情趣的想象美、体现炙热而又纯真的幼儿情思的作品。___
【单选题】
意境并不是衡量作品艺术美的重要标准，情感才是。___
【单选题】
童话诗在现实的基础上，运用丰富的幻想与想象而创造出来的奇异故事。 ___
【单选题】
艺术性丰富的图画书颜色一定是彩色的. ___
【单选题】
优秀的图画书在创作上巧妙地融合了幼儿的幻想.___
【单选题】
图画和文字共同承担叙事的责任，相互依存、交织表达.___
【单选题】
幼儿散文在我国起步较晚,封建社会时：没有真正意义上的幼儿散文..___
【单选题】
幼儿叙事散文：重在抒发幼儿对生活中的 人、事、景、物的纯真美好的感情。___
【单选题】
幼儿童话散文：用散文样式描写童话形象，表现幼儿的日常生活。 ___
【单选题】
儿童散文选择短小、真实、贴近幼儿心理和生活的散文作品。___
【单选题】
儿童散文应该入选幼儿文学散文专辑，或优秀儿童文学期刊登载的散文作品。 ___
【单选题】
幼儿散文的文字之美，意境之美，哲理之美一定能出名。 ___
【单选题】
剧本文面的书写要得体、规范包括舞台提示，台词。___
