相关试题
【单选题】
数组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、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
【填空题】
5、常见的基本数据结构包括： ___ 、 ___ 、 ___ 及 ___ 四种。
【填空题】
6. 线性表中除了第一个元素和最后一个元素之外，其余所有元素均只有一个直接前驱和一个 ___ 。
【填空题】
7．顺序表、栈和队列都是 ___ 结构，可以在顺序表的任意位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在 ___ 插入元素和 ___ 删除元素。
【填空题】
8、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句： ___ ； ___ ；R=S；
推荐试题
【单选题】
运营公司的服务品牌是___。
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）问题，才能从根本上提升公司流程运转效率。
A. 发现解决
B. 讨论解决
C. 发现讨论
D. 解决回复
【单选题】
作为公共服务型企业，控制成本是我们提高经济效益的重要方式。因此我们秉持着“___管理标准化，（B）环保集约化”的观点来实施成本管控。
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. 和谐共赢
【单选题】
30南京地铁的服务品牌是___
A. 乐程365
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. 抢救要及时
【单选题】
“四不放过”错误的是___
A. 事故原因没有查清不放过
B. 事故责任人没有定性不放过
C. 广大员工没有受到教育不放过
D. 防范措施没有落实不放过
【单选题】
“五注意”错误的是___
A. 注意警示标志，谨防意外
B. 注意扶梯运行，谨防夹伤
C. 注意高空作业，谨防砸伤
D. 注意地面积水积油，谨防滑倒
【单选题】
“七不准”错误的是___
A. 不准在线路附近舞动白色、黄色、红色物品
B. 不准发出违章指令
C. 不准臆测行事
D. 不准使用有安全隐患的工具、设备
【单选题】
“八严禁”错误的是___
A. 严和进禁擅自跳下站台入隧道
B. 严禁上下行驶中的车辆
C. 严禁擅自触动机械、设备、设施
D. 严禁擅自移动、可更换护装置、警示标志
