【单选题】
在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___。
A. s—＞next=p; p—＞next=s
B. s—＞next=p—＞next; p—＞next=s
C. s—＞next=p—＞next; p=s
D. p—＞next=s; s—＞next=p
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
判定一个循环队列Q（最多有MAXQSIZE个元素空间）为空的条件为___ 。
A. Q.front==Q.rear
B. Q.front!=Q.rear
C. Q.front==(Q.rear+1)%MAXQSIZE
D. Q.front!=(Q.rear+1)%MAXQSIZE
【单选题】
判定一个循环队列Q（最多有MAXQSIZE个元素空间）为满的条件为___。
A. Q->front==Q->rear
B. Q->front!=Q->rear
C. Q->front==(Q->rear+1)%MAXQSIZE
D. Q->front!=(Q->rear+1)%MAXQSIZE
【单选题】
在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是___。
A. ( front - rear + 1) % m
B. ( rear - front + 1) % m
C. ( front - rear + m) % m
D. ( rear - front + m) % m
【单选题】
栈和队列的共同点是___
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
【单选题】
栈操作的特点是___ 。
A. 只能进行插入
B. 只能进行删除
C. 先进先出
D. 先进后出
【单选题】
4个元素进S栈的顺序是A,B,C,D,经操作POP(S)后栈顶元素是___
【单选题】
一个栈的输入序列为 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. 在不可抗力事件结束后的约定事件内，承建单位应有监理单位通报受害情况及预计清理和修复费用
【单选题】
实施采购过程中往往需要综合采用多种办法，来保证采购能够顺利进行。___不属于实施采购过程中需要用到的方法和技术。
A. 投标人会议
B. 自制/外购分析
C. 独立估算
D. 采购谈判
【单选题】
采购过程需要进行控制，以发现采购计划与实施采购过程中的偏差。以下关于采购控制叙述中，不正确的是___。
A. 控制采购过程中是买方需要做的，卖方不需要控制采购
B. 控制采购是管理采购的关系，监督合同执行情况，并根据需要实施的变更和采取纠正措施的过程
C. 控制采购过程中可通过绩效评估，预测卖方未来项目执行能力
D. 控制采购需要进行财务管理工作
【单选题】
软件文档分为___三类
A. 需求分析文档设计文档编码文档
B. 开发文档产品文档维护文档
C. 项同文档产品文档培训文档
D. 开发文档产品文档管理文档
【单选题】
配置项的状态可分为草稿___修改三种，下图体现了配置项的状态变化。
【单选题】
配置控制与变更包含着几个重要的任务，变更申请，变更评估，通报评估结果，变更实施，变更验证，与确认，变更发布等。其中变更实施的主要负责人一般是___
A. CCB
B. 项目经理
C. 配置管理员
D. QA
【单选题】
公司任命小李作为项目A的项目经理，由于小李不能计划所有不测事件，它设立了一个应急储备，包括处理已知或未知风险的事件，资金或资源。这属于___
A. 风险回避，用应急储备避免风险的发生
B. 风险接受，用应急储备接受风险的发生
C. 风险转移，因为应急储备使项目成本提高
D. 不当风险规划，因为应识别并虑及所有风险
【单选题】
规划风险应对是针对项目目标，制订提高机会，降低威胁的方案和措施的过程。___不是规划风险应对的工具与技术。
A. 应急应对策略
B. 概率和影响矩阵
C. 专家判断
D. 消极风险或威胁的应对策略
【单选题】
在以下基于配置库的变更控制的图示中，①应为___
【单选题】
控制风险是在整个项目中实施风险应对计划，跟踪已识别风险，监督残余风险，识别新风险，以及评估风险过程有效性的过程。___不属于控制风险时使用的工具与技术。
A. 变差和趋势分析
B. SWOT分析
C. 技术绩效测量
D. 风险审计
【单选题】
根据GB/T12504-1990《计算机软件质量保证计划规范》规定，基本文档最小集可不包括___。功能检查是在软件发布前，要对软件进行检查，以确认已满足在软件规格说明书中的规定的所有需求。
A. 软件需求规格说明书
B. 软件验证与确认计划
C. 软件配置管理计划
D. 软件设计说明书
【单选题】
根据GB/T12504-1990《计算机软件质量保证计划规范》规定，基本文档最小集可不包括软件配置管理计划。___是在软件发布前，要对软件进行检查，以确认已满足在软件规格说明书中的规定的所有需求。
A. 软件需求评审
B. 软件验证与确认评审
C. 功能检查
D. 物理检查
【单选题】
以下关于信息的质量属性的叙述中，不正确的是___
A. 完整性，对实物状态描述中的全面程度
B. 可验证性，信息的来源，采集方法，传输过程是符合预期的
C. 安全性，在信息的生命周期中，信息可以被非授权访问的可能性
D. 经济性，信息获取，传输带来的成本在可以接受的范围之内
【单选题】
2013年9月，工业与信息化部会同国务院有关部门编制了《信息化发展规划》，作为指导今后一个时期加快推动我国信息化发展的行动纲领没在《信息化发展规划》中，提出了我国未来发展的指导思想和基本原则。以下关于信息化发展的叙述中，不正确的是___
A. 信息化发展的基本原则是：统筹发展、有序推进、需求牵引、市场导向、完善机制、创新驱动、加强管理、保障安全
B. 信息化发展的主要任务包括促进工业领域信息化深度应用，包括推进信息技术在工业领域全面普及，推动综合集成应用和业务协调创新等
C. 信息化发展的主要任务包括推进农业农村信息化
D. 目前，我国的信息化建设处于开展阶段
【单选题】
电子商务不仅包括信息技术，还包括交易原则、法律法规和各种技术规范等内容，其中电子商务的信用管理，收费及隐私保护等问题属于___方面的内容。
A. 信息技术
B. 交易规则
C. 法律法规
D. 技术规范
【单选题】
商业智能描述了一系列的概念和方法，通过运用基于事实的支持系统来辅助制定商业决策，商业智能的主要功能不包括___
A. 数据使用培训(数据使用方法论的创建，宣贯和实施落地)
B. 数据ETl(数据的抽取，转换和加载)
C. 数据统计输出(统计报表的设计和展示)
D. 数据仓库功能(数据存储和访问)
【单选题】
物联网技术作为智慧城市建设的重要技术，其架构一般可分为___，其中感知层负责信息采集和物物之间的信息传输。
A. 感知层，网络层和应用层
B. 平台层，传输层和应用层
C. 平台层，汇聚层和应用层
D. 汇聚层，平台层和应用层
【单选题】
物联网技术作为智慧城市建设的重要技术，其架构一般可分为感知层，网络层和应用层，其中___负责信息采集和物物之间的信息传输。
A. 感知层
B. 网络层
C. 应用层
D. 汇聚层
【单选题】
智慧城市建设参考模型包括有依赖关系的5层结构对见识有约束关系的3个支撑体系，5层结构包括物联感应层、通信网络层、计算与储存层、数据及服务支撑层、智慧应用层；3个支撑体系除了建设和运营管理体系，安全保障体系之外还包括___
A. 人员自愿调配体系
B. 数据管理体系
C. 标准规范体系
D. 技术研发体系
【单选题】
信息技术服务标准(ITSS)所定义的IT服务四个核心要素是：人员、流程、资源和___
A. 技术
B. 工具
C. 合作伙伴
D. 持续改进
【单选题】
在移动互联网的关键技术在，___是页面展示技术。
A. SOA
B. WebService
C. HTML5
D. Android
【单选题】
根据《关于信息安全等级保护改造的实施意见》的规定，信息系统受到破损后，会对社会秩序和公共利益造成较大的损害，或者对国家安全造成损害，该信息系统应实施___的信息安全保护
A. 第一级
B. 第二级
C. 第三级
D. 第四级
【单选题】
___不是结构化的分析方法的图形工具
A. 决策树
B. 数据流图
C. 数据字典
D. 快速原型
【单选题】
以下关于软件需求分析和软件设计的叙述中，不正确的是___
A. 需求分析可以坚持和解决需求之间的冲突，并发现系统的边界
B. 软件设计是根据软件需求，产生一个软件内部结构的描述，并将其作为软件构造的基础
C. 需求分析是为了评价和改进产品质量，识别产品缺陷和问题而进行的活动
D. 软件设计是为了描述软件架构及相关组件之间的接口
【单选题】
在面向对象得概念中，类是现实世界中实体的形式化描述，类将该实体的___和操作封装在一起
【单选题】
以下关于数据仓库的叙述中，正确的是___
A. 数据仓库主要用于支持决策管理
B. 数据仓库的数据源相对比较单一
C. 存放在数据仓库中的数据一般是实时更新的
D. 数据仓库为企业的特定应用服务、强调处理的响应时间，数据的安全性和完整性等
【单选题】
在OSI七层协议中，___主要负责确保数据可靠，顺序，无错的从A点传输到B点
A. 数据链路层
B. 网络层
C. 传输层
D. 会话层
【单选题】
以下关于网络规划，设计与实施工作的叙述中，不正确的是___
A. 在设计网络拓扑结构时，应考虑的主要因素有：地理环境，传输介质与距离以及可靠性
B. 在设计主干网是，连接建筑的主干网一般考虑以光缆作为传输介质
C. 在设计广域网连接方式时，如果网络用户有WWW，E-mail等具有Internet功能的服务器，建议采用ISDN活ADSL等技术连接外网
D. 在很难不限的地方或者经常需要变动布线结构的地方，应首先考虑使用无线网络接入
【单选题】
___一般不属于机房建设的内容
A. 消费者监控安装调试
B. 三通一半
C. 网络设备安装调试
D. 空调系统安装调试
【单选题】
GB50174-2009《电子信息系统机房设计规范》将电子信息系统机房根据使用性质，管理要求及其在经济和社会中的重要性进行了级别规划。以下关于级别划分的叙述中，正确的是___
A. 电子信息系统机房应划分为ABC三级，A级最高
B. 电子信息系统机房应划分为ABC三级，C级最高
C. 电子信息系统应划分为T1、T2、T3、T4四级，T1最高
D. 电子信息系统应划分为T1、T2、T3、T4四级，T4最高
【单选题】
以下关于计算机病毒与蠕虫的特点比较的叙述中，正确的是___
A. 在传染机制中，蠕虫是通过主要程序运行的
B. 为系统打补丁，能有效预防蠕虫，但不能有效预防病毒
C. 在触发机制中，蠕虫的触发者是计算机使用者
D. 蠕虫和病毒都是寄生模式生存
【单选题】
大数据储存技术首先需要解决的是数据海量化和快速增长需求，其次处理格式多样化的数据，谷歌文件系统(GFS)和Hadoop的___奠定了大数据存储技术的基础。
A. 分布式文件系统
B. 分布式数据库系统
C. 关系型数据库系统
D. 非结构化数据分析系统
【单选题】
在云计算服务类型中,___向用户提虚拟数据的操作系统，数据库管理系统，Web应用系统等服务。
A. IaaS
B. DaaS
C. PaaS
D. SaaS
【单选题】
在物联网的关键技术中，射频识别(RFID)是一种___
A. 信息采集技术
B. 无线传输技术
C. 自组织组网技术
D. 中间件技术
【单选题】
与例行工作相比，项目具有更明显的特点。其中___是指每一个项目都有一个明确的开始时间和结束时间。
A. 临时性
B. 暗示性
C. 独特性
D. 渐进明细
【单选题】
项目目标包括成果性目标和___目标，后者也叫管理性目标。
A. 建设性
B. 约束性
C. 指导性
D. 原则性
【单选题】
在以下类型的组织结构中，项目经理权利相对较大的是___组织。
A. 智能型
B. 弱矩阵型
C. 强矩阵型
D. 项目型
【单选题】
软件统一过程(RUP)是迭代模型的一种。以下关于RUP的叙述中，不正确的是___
A. RUP生命周期在时间上分为4个顺序阶段，分别是：初始阶段，细化阶段，构件阶段和交付阶段
B. RUP的每个阶段里面都要执行核心过程工作流的“商业建模”，“需求”，“分析和设计”，“实现”，“测试”，“部署”。每个阶段的内部仅完成一次迭代即可
C. 软件产品交付给用户使用一段时间后如有新的需求则应该开始另外一个RUP开发周期
D. RUP可以用于大型复杂软件项目开发
【单选题】
小王是某软件开发项目的项目经理，在组内讨论项目采用的开发方法时，项目组成最后采取了下图模式，他们采取的是___
A. 瀑布模型
B. 原型化模型
C. 迭代模型
D. 螺旋模型
【单选题】
在V模型中，___是对详细设计进行验证，(C)余需求分析相对应。
A. 集成测试
B. 系统测试
C. 验收测试和确认测试
D. 验证测试
