相关试题
【单选题】
数组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,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;
推荐试题
【多选题】
"239.☆“业务连续性计划”是指,应对可能引发重要业务运营中断的突发事件的各类()预案的统称。___
A. 防控
B. 专项
C. 应急
D. 恢复
E.
F. "
【多选题】
"240.☆业务连续性管理,应当遵循以下基本原则:___
A. 预防为主原则
B. 联动协作原则
C. 以人为本原则
D. 区分重点原则
E.
F. "
【多选题】
"241.☆☆业务连续性管理委员会的主要职责包括:___
A. 统筹业务连续性管理,组织协调相关单位落实各项管理职责
B. 直接负责特别重大运营中断事件应急与恢复工作
C. 维护政府、监管机构、客户、媒体及其他的社会公共关系,树立我行良好市场形象
D. 向董事会报告业务连续性管理情况
E.
F. "
【多选题】
"242.☆☆重要业务连续运营所需的关键资源应当包括:___
A. 关键信息系统运行环境
B. 关键人员
C. 业务场地
D. 业务办公设备
E. 业务单据
F. 供应商"
【多选题】
"243.☆专项应急预案是我行针对运营中断事件不同场景、应对领域制定的处置方案,从预案的目标、功能及执行人员角度,分为()___
A. 业务连续应急预案
B. 信息系统应急预案
C. 办公场所应急预案
D. 支持保障预案
E.
F. "
【多选题】
"244.☆在开展业务连续性演练时,演练方法包括()等方法。___
A. 书面演练
B. 适应教育
C. 桌面演练
D. 实战演练
E.
F. "
【多选题】
"245.☆按照事件性质、严重程度、可控性和影响范围,运营中断事件分为()。___
A. 特别重大
B. 重大
C. 大
D. 较大
E.
F. "
【多选题】
"246.☆从应急预案所服务的机构层级、范围角度,我行运营中断事件应急预案可分为()。___
A. 总行层级预案
B. 分行层级预案
C. 支行层级预案
D. 网点层级预案
E.
F. "
【多选题】
"247.☆☆应急工作机构作为(),负责具体实施运营中断事件应急处置工作,及时报告处置进展情况,并负责应急处置所需人力、物力和财力等资源的保障等工作___
A. 执行层
B. 决策层
C. 保障层
D. 指挥层
E.
F. "
【多选题】
"248.☆运营中断事件总体应急预案基本原则为()___
A. 预防为主,防救结合
B. 统一指挥,分类管理
C. 分级处置,快速响应
D. 加强沟通,联动协作
E.
F. "
【多选题】
"249.☆运营中断事件处置完毕后,事发单位和相关处置部门应对事件的()等进行总结,并向应急工作机构办公室提交书面总结报告。___
A. 过程
B. 原因
C. 处置
D. 教训
E. 整改
F. "
【多选题】
"250.☆☆业务影响分析是指()重要业务发生中断对我行财务、员工、客户和声誉等造成的影响和损失,明确业务连续性管理重点,根据业务重要程度实现差异化管理,确定各业务恢复优先顺序和恢复指标。___
A. 分析
B. 识别
C. 评估
D. 确定
E.
F. "
【多选题】
"251.☆根据《上海银行业务连续性管理办法》规定,各单位应对业务连续性计划进行演练,检验计划的(),提高应急响应、组织协调及业务恢复的能力。___
A. 准确性
B. 完整性
C. 可操作性
D. 有效性
E.
F. "
【多选题】
"252.☆各单位应建立关键时点的监测和预警机制,在()时,加强风险监控和预警。___
A. 发生重大业务活动
B. 发生重大社会活动
C. 业务功发生重大变更
D. 关键资源发生重大变更
E.
F. "
【多选题】
"253.☆业务连续性策略是指根据业务影响分析结果,依据业务恢复指标,制定差别化的业务恢复策略,主要包括()等___
A. 关键资源恢复
B. 业务替代手段
C. 数据追补
D. 恢复优先级别
E.
F. "
【多选题】
"254.☆总行各部门、各经营单位应根据业务参数运维申请操作内控管理需要,在管理部门指定专人负责所辖单位()等业务运维申请事项的审核发起与授权审批。___
A. 用户
B. 角色
C. 权限
D. 网络开通
E.
F. "
【多选题】
"255.☆☆运维操作人员应凭有效的操作任务书,按照业务()进行系统录入操作,录入完毕将录入内容与申请核对一致后确认提交。___
A. 操作经验
B. 主观判断
C. 运维操作规程
D. 系统操作手册
E.
F. "
【多选题】
"256.☆用户维护的种类包括()。___
A. 用户新增
B. 用户修改
C. 用户挂失
D. 用户删除
E.
F. "
【多选题】
"257.☆☆业务参数运维管理分行运营管理部的工作内容包括()___
A. 负责起草并持续维护分行辖内业务参数运维管理操作细则
B. 负责分行一般业务参数运维操作与管理
C. 负责分行辖内业务参数运维操作培训与辅导
D. 负责分行辖内业务参数运维操作风险管理
E. 负责分行辖内业务参数运维操作检查辅导与问题反馈
F. "
【多选题】
"258.☆☆☆业务参数运维申请、审批、操作环节纳入我行全面风险管理范畴,其中(),造成业务系统处理错误列入关键风险点管理。___
A. 伪造系统运维操作任务书或相关审批资料
B. 系统参数维护录入错误
C. 角色维护内容录入错误
D. 用户维护内容录入错误
E.
F. "
【多选题】
"259.☆安全发卡管理系统是通过对制卡过程中所涉及的()等要素进行严格的安全管理,实现流程标准化的作业管理平台。___
A. 人员
B. 数据
C. 卡片
D. 设备
E.
F. "
【多选题】
"260.☆制卡操作员不得与()相互兼任。___
A. 系统管理员
B. 业务主管
C. 数据处理员
D. 卡片清分员
E.
F. "
【多选题】
"261.☆总行运营管理部作为会计档案的归口管理部门,制定会计档案管理制度和管理要求,负责对全行会计档案管理工作进行()等工作。___
A. 指导
B. 检查
C. 监督
D. 评价
E. 培训
F. "
【多选题】
"262.☆以下档案保管期限为永久的是()。___
A. 会计凭证
B. 密码重置业务受理单
C. 会计档案销毁清册
D. 上海银行系统权限操作任务书
E.
F. "
【多选题】
"263.☆重要空白凭证包括:支票、本票、汇票、()、()、()、存单、存折、()、()、存款证明及其他重要空白凭证。___
A. 贷记凭证
B. 业务委托书
C. 开户证实书
D. 资信证明书
E. 银行卡
F. 国债收款凭证"
【多选题】
"264.☆☆以下属于我行余额对账账户范围的是___
A. 验资账户
B. 定期存款账户
C. 保证金存款账户
D. 贴现贷款
E.
F. "
【多选题】
"265.☆☆按对账数据载体不同,银企对账可分为___
A. 纸质对账
B. 电子对账
C. 余额对账
D. 明细对账
E.
F. "
【多选题】
"266.☆☆银企对账工作原则是___
A. 集中处理
B. 岗位分离
C. 突出重点
D. 及时报告
E.
F. "
【多选题】
"267.☆☆☆以下属于银企对账关注账户的是___
A. 短期内频繁收付的大额存款、整收零付或零收整付且金额大致相当
B. 未经营销主动开立并立即收付大额款项
C. 长期未发生业务又突然发生大额资金收付
D. 长期无交易被进行结转久悬处理的账户
E.
F. "
【多选题】
"268.☆☆☆银企对账集中处理原则是指对账工作中与对账结果的真实性、完整性和有效性密切相关的业务处理环节,不得在营业网点处理,须集中或委托第三方单位进行处理,包括___
A. 对账单的制作和发放
B. 电话致电客户提醒其及时配合对账
C. 对账回执的回收
D. 对账不符的核查
E.
F. "
【多选题】
"269.☆☆甲乙丙股份有限责任公司(法定代表人是丁,监事长是戊),在我行开立一般存款账户,假定相关授权文件齐备,其预留印鉴可以为()。___
A. 甲乙丙公章+丁私章
B. 甲乙丙财务专用章+丁签字
C. 甲乙丙财务专用章+戊私章
D. 甲乙丙合同专用章+丁私章
E.
F. "
【多选题】
"270.☆☆单位客户来人办理结算账户预留印鉴变更业务,营业网点应如何审核来人身份?()___
A. 联网核查来人身份证
B. 对法定代表人或单位负责人办理的,根据开户资料核实身份
C. 对代理人办理的,应审核授权书并于授权人核实委托代理关系真正性
D. 对代理人办理的,无需联网核查法定代表人的身份证
E.
F. "
【多选题】
"271.☆支票(付款)()不得更改。___
A. 收款人名称
B. 大小写金额
C. 出票日期
D. 备注栏信息
E.
F. "
【多选题】
"272.☆上海银行业务运营事后监督基本原则是独立性原则、()、回避性原则。___
A. 及时性原则
B. 风险性原则
C. 保密性原则
D. 连续性原则
E. 审慎性原则
F. "
【多选题】
"273.☆☆维修资金账户付款审核内容包括()。___
A. 支取汇总表原件(应加盖业主大会公章和业委会正、副主任签章以及物业服务企业公章)与贷记凭证金额一致
B. 支取活动类经费时:提供业主大会决议定或费用清单
C. 支取工程类经费时:提供施工承包合同复印件或费用清单或物业维修、更新费用汇总表或支取汇总表上列示的其他附件
D. 付款凭证的收、付款人名称、大小写金额、签发日期不得更改
E. 摘录来人姓名及身份证件号码
F. 付款凭证须有一公两私印鉴"
【多选题】
"274.☆☆☆经初步分析排查后仍存有疑义的预警记录,根据相同的()进行归集建立预警案例,以便进一步分析、调查。___
A. 预警规则
B. 预警记录风险等级
C. 关注主体编号
D. 被监督机构
E. 预警记录性质
F. "
【多选题】
"275.☆☆中国居民开户时允许使用的身份证件有()。___
A. 第一代身份证
B. 第二代身份证
C. 临时身份证
D. 户口簿
E.
F. "
【多选题】
"276.☆☆以下关于预留印鉴样本预备保管员的管理原则,正确的是()。___
A. 定向顶岗
B. 交叉顶岗
C. 双线并行
D. 以上都是
E.
F. "
【多选题】
"277.☆☆“存款介质更换和补发”交易可以办理()。___
A. 正常换折
B. 批量开户换折
C. 坏折换折
D. 挂失补发
E.
F. "
【多选题】
"278.☆核准类结算账户包括()。___
A. 基本存款账户
B. 临时存款账户
C. 预算单位专用存款账户
D. 一般存款账户
E.
F. "