【单选题】
一个栈的输入序列为 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的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
根据二叉树的定义可知二叉树共有（ ）种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
【单选题】
在有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
【单选题】
请指出在顺序表{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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___
A. 79，46，56，38，40，80
B. 38，46, 56，79， 40，84
C. 84，79，56，38，40，46
D. 84，56，79，40，46，38
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
推荐试题
【单选题】
在物联网的架构中，3G、4G属于___技术。
A. 网络层
B. 感知层
C. 物理层
D. 应用层
【单选题】
相对于Web1.0来说，Web2.0具有多种优势，___不属于Web2.0的优势。
A. 页面简洁、风格流畅
B. 个性化、突出自我品牌
C. 用户参与度高
D. 更加追求功能性利益
【单选题】
2017年11月27日，国务院正式印发《关于深化“互联网+先进制造业”发展工业互联网的指导意见》以下简称“《意见》”)。该《意见)指出:工业互联网通过系统构建网络、平台、___三大功能体系，打造人、机、物全面互联的新型网络基础设施，形成智能化发展的新兴业态和应用模式，是推进制造强国和网络强国建设的重要基础，是全面建成小康社会和建设社会主义现代化强国的有力支撑。
【单选题】
2017年7月8日,国务院印发《新一代人工智能发展规划》该规划提出了“三步走”的战略目标。第一步，到___，人工智能总体技术和应用与世界先进水平同步，人工智能产业成为新的重要经济增长点，人工智能技术应用成为改善民生的新途径，有力支撑进入创新型国家行列和实现全面建成小康社会的奋斗目标。
A. 2018年
B. 2020年
C. 2025年
D. 2030年
【单选题】
应用软件开发项目执行过程中允许对需求进行适当修改，并对这种变更进行严格控制，充分体现了项目的___特点。
A. 临时性
B. 独特性
C. 渐进明细
D. 无形性
【单选题】
小王被安排担任A项目的兼职配置管理员，她发现所有项目组成员都跟她一样是兼职的，项目经理没有任何决策权，所有事情都需要请示总经理做决策。这是一个典型的___项目组织结构。
A. 职能型
B. 项目型
C. 弱矩阵型
D. 强矩阵型
【单选题】
信息系统项目生命周期模型中的___适用于需求明确或团队具备行业经验，并开发过类似产品的项目。
A. 瀑布模型
B. V模型
C. 螺旋模型
D. 迭代模型
【单选题】
人们对风险事件都有一定的承受能力，当___时，人们愿意承担的风险越大。
A. 项目活动投入的越多
B. 项目的收益越大
C. 个人、组织拥有的资源越少
D. 组织中高级别管理人员相对较少
【单选题】
在信息系统集成项目建议书中，“信息资源规划和数据库建设”属于___部分。
A. 业务分析
B. 本期项目建设方案
C. 项目建设的必要性
D. 效益与风险分析
【单选题】
在项目可行性研究内容中，___主要是从资源配置的角度衡量项目的价值，评价项目在实现区域经济发展目标、有效配置经济资源、增加供应、创造就业、改善环境、提高人民生活等方面的效益。
A. 经济可行性
B. 技术可行性
C. 财务可行性
D. 组织可行性
【单选题】
在___时。可以不进行招标。
A. 需要采用不可替代的专利或者专有技术
B. 项目全部或部分使用国有投资或国家融资
C. 采购大型关系公共安全的基础设施
D. 使用国际组织或外国政府贷款、援助资金
【单选题】
关于项目招投标的说法，不正确的是___。
A. 中标人确定后，招标人应当视情况向中标人发出中标通知书，将中标结果通知所有未中标的投标人
B. 依法必须进行招标的项目。招标人应当自收到评标报告之日起3日内公示中标候选人
C. 招标人在招标文件中要求投标人提交投标保证金的，投标保证金有效期应当与投标有效期一致
D. 投标人少于3个的，不得开标；招标人应当重新招标
【单选题】
针对新中标的某政务工程项目，系统集成商在进行项目内部立项时，立项内容一般不包括___。
A. 项目资源分配
B. 任命项目经理
C. 项目可行性研究
D. 准备项目任务书
【单选题】
___没有体现项目经理作为整合者的作用。
A. 与项目干系人全面沟通，来了解他们对项目的需求
B. 充分发挥自身经验，制定尽可能详细的项目管理计划
C. 在相互竞争的众多干系人之间寻找平衡点
D. 通过沟通、协调达到各种需求的平衡
【单选题】
项目章程的内容不包括___。
A. 项目的总体质量要求
B. 项目的成功标准
C. 项目范围管理计划
D. 项目的审批要求
【单选题】
项目管理计划的内容不包括___。
A. 范围基准
B. 过程改进计划
C. 干系人管理计划
D. 资源日历
【单选题】
___是为了修正不一致的产品或产品组件而进行的有目的的活动。
A. 纠正措施
B. 预防措施
C. 缺陷补救
D. 产品更新
【单选题】
关于项目整体变更的描述，不正确的是：___。
A. 整体变更控制过程贯穿项目始终
B. 任何项目干系人都可以提出变更请求
C. 所有变更都应纳入变更管理
D. 所有变更请求都应由CCB来批准或否决
【单选题】
关于变更控制委员会(CCB)的描述，不正确的是___。
A. CCB的成员可能包括客户或项目经理的上级领导
B. 一般来说，项目经理会担任CCB的组长
C. 针对某些变更，除了CCB批准以外，可能还需要客户批准
D. 针对可能影响项目目标的变更，必须经过CCB批准
【单选题】
关于工作分解结构(WBS)的描述，不正确的是：___。
A. 一般来说WBS的应控制在3-6层为宜
B. WBS是项目时间、成本、人力等管理工作的基础
C. WBS必须且只能包括整个项目100％的工作内容
D. WBS的制定由项目主要干系人完成
【单选题】
项目经理组织所有团队成员对三个技术方案进行投票：团队成员中的45％选择方案甲；35％选择方案乙；20％选择方案丙，因此，方案甲被采纳。该项目采用的群体决策方法是___。
A. 一致同意
B. 大多数原则
C. 相对多数原则
D. 独裁
【单选题】
在项目实施过程中，用户的环境(业务环境、组织架构等)可能会发生变化，对项目的需求可能也会发生变化。针对项目范围变化的需求，___是真正具备批准权力的人。
A. 用户
B. 项目经理
C. 变更控制委员会(CCB)
D. 项目投资人
【单选题】
___属于规划项目进程过程的输出。
A. 项目管理计划
B. 项目章程
C. 事业环境因素
D. 控制临界值
【单选题】
某项目的双代号网络图如下所示，该项目的工期为___。
【单选题】
关于制定进度计划的工具和技术的描述，不正确的是：___。
A. 总浮动的时间等于本活动的最迟完成时间减去本活动的最早完成时间
B. 自由浮动时间等于紧后活动的最早开始时间的最小值减去本活动的最早完成时间
C. 资源平滑技术通过缩短项目的关键路径来缩短完工时间
D. 关键路径上活动的总浮动时间与自由浮动时间都为0
【单选题】
___属于控制进度的工作内容。
A. 确定完成项目工作所需花费的时间量
B. 确定完成项目工作所需的资源
C. 确定工作之间的逻辑顺序
D. 确定是否对工作进度偏差采取纠正措施
【单选题】
成本分类是指根据成本核算和成本管理的不同要求，将成本分成不同的类别。其中，项目团对差旅费、工资属于___。
A. 直接成本
B. 沉没成本
C. 固定成本D.机会成本
【单选题】
A公司的某项目即特开始，项目经理估计该项目需12人天完成，如果出现问题耽搁则20人天完成，最快10人天完成。根据项目成本估计中的三点结算法。该项目预计花费___人天。
【单选题】
某信息化项目到2017年12月31日的成本执行(精效)数据如下表。根据表不正确的是：___。
A. 非典型偏差时，完工估算(EAC)为176840元
B. 该项目成本偏差为-9340元
C. 该项目进度绩效指数为0.80
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. 风险损失
