【单选题】
栈和队列的共同点是___
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
C
解析
暂无解析
相关试题
【单选题】
栈操作的特点是___ 。
A. 只能进行插入
B. 只能进行删除
C. 先进先出
D. 先进后出
【单选题】
4个元素进S栈的顺序是A,B,C,D,经操作POP(S)后栈顶元素是___
A. A
B. B
C. C
D. D
【单选题】
一个栈的输入序列为 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[3][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
稀疏矩阵可以用三元组顺序表来表示,其中一个三元组数据中不包括非零元的___.
A. 行号
B. 列号
C. 元素值
D. 元素总数
【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角,再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
【单选题】
深度为5的二叉树至多有__________个结点。___
A. 16
B. 31
C. 32
D. 10
【单选题】
设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号结点有左孩子但没有右孩子,则完全二叉树总共有_______个结点。___
A. 24
B. 45
C. 46
D. 47
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为 。___
A. 51
B. 23
C. 53
D. 74
【单选题】
在有n个结点的二叉树中,分支个数共有 。___
A. n-1
B. n+1
C. 2n-1
D. 2n+l
【单选题】
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为( )。___
A. 5
B. 6
C. 7
D. 8
【单选题】
设一个二叉树共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个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差是( )。___
A. 0
B. 2
C. 4
D. 16
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
【单选题】
采用顺序搜索方法查找长度为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. 20
B. 18
C. 25
D. 22
【单选题】
对线性表进行折半查找时,必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储,且结点按关键字有序排列
D. 以链接方式存储,且结点按关键字有序排列
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
【单选题】
在基于关键码比较的排序算法中,______算法在最坏情况下,关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下,下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
推荐试题
【单选题】
公务员辞职,应当向任免机关提出书面申请。任免机关应当自接到申请之日起___予以审批。
A. 30日内
B. 60日内
C. 45日内
D. 20日内
【单选题】
旷工或者因公外出、请假期满无正当理由逾期不归连续超过十五天,或者一年内累计超过___的公务员,应予以辞退。
A. 30天
B. 60天
C. 90天
D. 45天
【单选题】
本人自愿提出申请,经任免机关批准,公务员距国家规定的退休年龄不足五年且工作年限满二十年的,或者工作年限满___的,可以提前退休。
A. 25年
B. 30年
C. 35年
D. 40年
【单选题】
被辞退的公务员,可以领取辞退费或者根据国家有关规定享受___
A. 医疗保险
B. 养老保险
C. 失业保险
D. 社会保险
【单选题】
机关根据工作需要,经省级以上公务员主管部门批准,除了可以对专业性较强的职位实行聘任制外,还可以对___职位实行聘任制。
A. 辅助性
B. 综合性
C. 咨询性
D. 研究性
【单选题】
根据《公务员考核规定(试行)》,行政执法类公务员在年度考核中被确定为优秀等次的,当年给予嘉奖;连续三年被确定为优秀等次的___
A. 记三等功
B. 记二等功
C. 记一等功
D. 授予荣誉称号
【单选题】
根据《公务员考核规定(试行)》,行政执法类公务员连续___年度考核被确定为不称职等次的,予以辞退。
A. 3年
B. 4年
C. 5年
D. 2年
【单选题】
调任是指国有企业事业单位、人民团体和群众团体中从事公务的人员可以调入机关担任领导职务或者___以上及其他相当职务层次的非领导职务。
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. 2年
B. 1年
C. 3年
D. 1.5年
【单选题】
公务员实行国家规定的工时制度,按照国家规定享受休假。根据《中华人民共和国公务员法》第七十六规定,公务员在法定工作日之外加班的,应当___
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. 20至14级
B. 24至17级
C. 22至16级
D. 26至18级
【单选题】
我国公务员法按照增强激励功能、完善职务和级别相结合的激励保障机制的指导思想设计了公务员的级别。公务员的职务应当对应相应的级别。下列选项中,属于科员所对应的级别是___
A. 20至14级
B. 24至17级
C. 22至16级
D. 26至18级
【单选题】
为了保证国家公务员队伍的素质,把好“进口关”。我国公务员法规定,录用担任___以下及其他相当职务层次的非领导职务公务员,采取公开考试、严格考察、平等竞争、择优录取的办法。
A. 调研员
B. 副调研员
C. 主任科员
D. 副主任科员
【单选题】
某机关公务员李某因工作能力和身体状况等原因,被免去其原来所担任的科长职务,属于职务任免中的是___
A. 奖励性免职
B. 程序性免职
C. 单纯性免职
D. 工作需要免职
【单选题】
的是___
A. 处长
B. 副处长
C. 调研员
D. 科长
【单选题】
2014年12月2日,中央全面深化改革领导小组第七次会议召开,审议通过了《关于县以下机关建立公务员职务与职级并行制度的意见》。《意见》提出,将对县以下机关公务员设置___
A. 3个职级
B. 4个职级
C. 5个职级
D. 6个职级
【单选题】
2014年12月2日,中央全面深化改革领导小组第七次会议召开,审议通过了《关于县以下机关建立公务员职务与职级并行制度的意见》。根据《意见》,办事员任满8年未提拔,可享受科员待遇;科员任满___未提拔,可享受副科待遇。
A. 9年
B. 10年
C. 11年
D. 12年
【单选题】
2014年12月2日,中央全面深化改革领导小组第七次会议召开,审议通过了《关于县以下机关建立公务员职务与职级并行制度的意见》。根据《意见》,副乡科级、副主任科员满___未提拔,可享受正科级待遇。
A. 12年
B. 13年
C. 14年
D. 15年
【单选题】
根据我国公务员制度规定,下列选项中,不属于公务员考核基本方法的是___
A. 领导与群众相结合
B. 平时与定期相结合
C. 年度与定期相结合
D. 定性和定量相结合
【单选题】
公务员回避,是指机关为了保证国家公务员依法执行公务,促进机关的廉政建设,按照法定条件和程序,对公务员所任职务、执行公务和任职地区等方面作出的限制性规定。有应当回避之法定要件的一方不得在另一方担任领导职务的机关从事下列工作___
A. 计划
B. 后勤
C. 财务
D. 秘书
【单选题】
下列关系中,不属于公务员应该回避的是___
A. 夫妻关系
B. 近姻亲关系
C. 直系血亲关系
D. 同学关系
【单选题】
我国公务员法规定,我国对公务员最低级别的奖励种类是___
A. 表扬
B. 嘉奖
C. 授予荣誉称号
D. 记三等功