【单选题】
一个栈的输入序列为 a b c d e，则不能是出栈序列的为___。
A. b c d a e
B. b c a d e
C. e d a c b
D. a e d c b
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
一个栈的输入序列为 1 2 3 4 ，则不能是出栈序列的为___。
A. 2 3 4 1
B. 2 3 1 4
C. 4 1 3 2
D. 1 4 3 2
【单选题】
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为___？
A. 1和5
B. 2和4
C. 4和2
D. 5和1
【单选题】
引起队尾指针改变的操作是___。
A. 出队和入队
B. 入队
C. 出队
D. 取队头元素
【单选题】
对于栈操作数据的原则是___。
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
【单选题】
设有两个串p和q，求q在p中首次出现的位置的运算称作___
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
【单选题】
串是一种特殊的线性表，其特殊性体现在___
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
【单选题】
串的长度是___
A. 串中不同字母的个数
B. 串中不同字符的个数
C. 串中所含字符的个数，且大于0
D. 串中所含字符的个数
【单选题】
数组M[1..4，1..5]的每个元素占5个单元，按行优先次序存储在起始地址为1000的连续的内存单元中，则最后一个元素M[4,5] 的地址为 _________
A. 1005
B. 1015
C. 1100
D. 1095
【单选题】
三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A[３][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
稀疏矩阵可以用三元组顺序表来表示，其中一个三元组数据中不包括非零元的___.
A. 行号
B. 列号
C. 元素值
D. 元素总数
【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角，再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
【单选题】
深度为5的二叉树至多有__________个结点。___
【单选题】
设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
【单选题】
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树。___
A. 只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
【单选题】
一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
在有n个结点的二叉树中，分支个数共有 。___
A. n－1
B. n＋1
C. 2n-1
D. 2n＋l
【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点，那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
一个有n个顶点的连通无向图至少有___________条边。___
A. n-1
B. n
C. n+1
D. n+2
【单选题】
设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。___
A. n，m
B. m，n
C. 2n，m
D. n，2m
【单选题】
任何一个无向连通带权图的最小生成树____________。___
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ ）。___
A. : n
B. : n/2
C. : (n-1)/2
D. : (n+1)/2
【单选题】
顺序查找法适合于存储结构为 的线性表。___
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
【单选题】
采用折半查找方法查找长度为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. 双重趋避式冲突
【单选题】
格式塔心理学主张___
A. 心理学应该研究心理在适应环境中的机能作用
B. 心理学的任务是探讨意识经验由什么元素构成
C. 心理学的任务就在于查明刺激与反应之间的规律性关系
D. 从整体上来研究心理现象
【单选题】
机能主义心理学的主要特点是___
A. 强调心理学应该研究心理在适应环境中的机能作用
B. 认为心理学的任务是探讨意识经验由什么元素构成
C. 认为心理学的任务就在于查明刺激与反应之间的规律性关系
D. 主张从整体上来研究心理现象
【单选题】
生理心理学研究的对象是___
A. 构成心理的基本元素
B. 信息的输入、编码、转换、储存和提取的过程
C. 心理活动的生理基础和脑的机制
D. 心理在适应环境中的机能作用
【单选题】
神经元的是由什么组成的___
A. 细胞体、细胞核和神经纤维
B. 细胞体、树突和轴突
C. 细胞、突起和纤维
D. 细胞核、突起
【单选题】
自主神经由什么组成的___
A. 躯体神经和植物神经
B. 交感神经和副交感神经
C. 31对脊神经
D. 脊髓和延脑
【单选题】
罗杰·斯佩里通过哪项实验证明大脑两半球功能的不对称性___
A. 割裂脑
B. 经典条件反射
C. 操作条件反射
D. 工具条件反射
【单选题】
按照刺激的来源，可把感觉分为___
A. 视觉和听觉
B. 外部感觉和内部感觉
C. 运动觉、平衡觉和机体觉
D. 视觉、听觉、嗅觉、味觉和肤觉
【单选题】
感觉器官对适宜刺激的感觉能力叫___
A. 绝对感觉阈限
B. 感受性
C. 感觉阈限
D. 最小可觉差
【单选题】
1860年法国医生布洛卡发现了___
A. 运动性言语中枢
B. 听觉性言语中枢
C. 视觉性言语中枢
D. 书写性言语中枢
【单选题】
听觉的感受器是___
A. 潜艇器官
B. 听神经
C. 科蒂氏器官
D. 三个半规管和耳石
【单选题】
一个声音由于同时起作用的其他声音的干扰使听觉阈限升高的现象叫___
A. 听觉适应
B. 声音掩蔽
C. 听觉对比
D. 听觉疲劳
【单选题】
生理零度是指___
A. 皮肤表面的温度
B. 37℃
C. 36.5℃
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. 注意的动摇
【单选题】
*100.情绪变化的外部表现模式叫___
【多选题】
下列说法中正确的是 ___
A. 认知是人认识外界事物的过程
B. 意志是需要克服困难和挫折的行为
C. 人格可以通过心理过程得到表现
D. 情感属于心理过程
【多选题】
心理过程包括 ___
A. 意志过程
B. 认知过程
C. 行为过程
D. 情感过程
【多选题】
神经元具有下面哪项功能 ___
A. 接受刺激
B. 传递信息
C. 放大信息
D. 缩小信息
【多选题】
下列说法中正确的是 ___
A. 人耳对1000～4000赫兹的声波最敏感
B. 人耳对16～20000赫兹的声波最敏感
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. 响度-频率
