相关试题
【单选题】
采用折半查找方法查找长度为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. 会引起生理变化
【多选题】
103，在下面心理现象中属于心理过程的是___
A. 认知过程；
B. 意志过程
C. 个性倾向性；
D. 个性心理特征；
【多选题】
皮亚杰的关儿童认知发展理论中，富有教育含义的观点有：___
A. 观察别人的活动能形成儿童新的认知结构；
B. 儿童有准备才能进行有效的学习；
C. 课程内容的编制就是依据知识内容本身的系统化和条理化；
D. 教学中强调活动法和自我发现
【多选题】
教师在对待大学生的气质特点时，应该做到___
A. 认识到气质没有好坏之分：
B. 帮助大学生正确评价和对待自己的气质；
C. 帮助学生发扬气质中积极的特征，防止和纠正消极特征；
D. 意识到每种气质类型的大学生都有成才的可能
【多选题】
人际沟通的功能主要包括___
A. 心理功能；
B. 社会功能；
C. 协调功能；
D. 自我完善功能
【多选题】
团体辅导的功能主要有___
A. 教育功能；
B. 发展功能；
C. 预防功能；
D. 矫正功能
【多选题】
108，大学校园文化的激励功能是通过下列哪几个方面实现的？___
A. 心理满足与激励；
B. 物质奖励与激励；
C. 精神嘉奖与激励；
D. 行为强化与激励
【多选题】
大学生要学会品德修养的一些常用方法，如___
A. 启发诱导法；
B. 学思并重法；
C. 省察克治法；
D. 积善成德法
【多选题】
弗鲁姆提出的期望理论认为，激发力量是由以下因素构成的___
A. 认知因素；
B. 目标效价；
C. 期望值；
D. 情感因素
【多选题】
111，一般认为，大学生品德形成与发展的影响因素主要有下下几个方面：表现性因素、知识性因素、___
A. 生成性因素：
B. 组织性因素；
C. 专业性因素；
D. 大学生个体性因素
【多选题】
为改变重知识传授轻能力培养的大学课堂，教学方法可以采用___
A. 问题式教学；
B. 案例式教学；
C. 问答式教学；
D. 沙龙式教学
【多选题】
个别心理辅导的一般技术主要有哪些？___
A. 倾听技术；
B. 澄清技术；
C. 共情；
D. 具体化技术
【多选题】
114，司德菲提出的教师成长过程中包含了退缩阶段，退缩阶段包括___
A. 初期的退缩阶段；
B. 中期的退缩阶段；
C. 快速的退缩阶段；
D. 深度退缩阶段rnntm
【多选题】
印象管理是指我们有意地控制和管理别人对自己形成印象的过程，也叫做___
A. 印象整饰：
B. 印象形成；
C. 印象提升；
D. 印象控制
