【单选题】
请指出在顺序表{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;
【填空题】
9.数组A中,每个元素A的长度为6个字节,行下标i从1到6,列下标j从1到8,从首地址100开始连续存放在存储器内,该数组若按行主序存放时,元素A[4][5]的起始地址为 ___ ;该数组若按列主序存放时,元素A[4][5]的起始地址为 ___ 。
【填空题】
10、已知一个3行、4列的二维数组A[各维下标均从1开始],如果按“以列为主”的顺序存储,则排在第8个位置的元素是: ___ 。
【填空题】
11、n个结点的完全二叉树的深度是 ___ 。
【填空题】
12.深度为k的完全二叉树至少有 ___ 个结点,至多有 ___ 个结点。若完全二叉树共n个结点,且按自上而下从左到右次序给结点编号[从1开始],则编号最小的叶子结点的编号是 ___ 。
【填空题】
13.在树形结构中,树根结点没有前驱结点,其余每个结点有且只有 ___ 个前驱结点,叶子结点没有后继结点,其余每个结点的后继结点可以 ___ 。
【填空题】
14.一棵二叉树的第k [k≥1]层最多有 ___ 个结点;一棵有n[n>0)]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。
【填空题】
15. 完全二叉树中编号为i [i>=1]的结点若有左孩子,则该左孩子的编号为 ___ 。
【填空题】
16. 一个完全二叉树的第5个结点的双亲编号是 ___ 。
【填空题】
17. 在无向图G的邻接矩阵A中,若A[i][j]=1,则A[j][i]为 ___ 。
【填空题】
18. n个顶点的连通图至少有______条边。
【填空题】
19. 在散列函数H[key]=key%p中,p应取_______。
【填空题】
20. 对于长度为n的线性表,若进行顺序查找,则时间复杂度为____)___;若采用二分法查找,则时间复杂度为_____)__;
【填空题】
21. 在有序表A[1..18]中,采用折半查找法查找,第一次比较的元素为 ___ 。
【填空题】
22.中序遍历一棵二叉排序树所得到的遍历序列的特点是按关键字值 ___ 。
【填空题】
23. 在散列存储中,装填因子a的值越大,则_______;a的值越小,则________。
【填空题】
24.在插入和选择排序中,若初始数据基本正序,则选用 ___ ;若初始数据基本反序,则选用 ___ 。
【填空题】
25. 简单选择排序算法在最好情况下的交换元素的次数可以为 ___ 。
推荐试题
【多选题】
审计组成员应当对以下哪些事项承担责任?___
A. 未严格按照方案实施审计导致重大问题未被发现的
B. 未按照本规程的要求获取审计证据导致审计证据不适当、不充分的
C. 审计记录不真实、不完整的
D. 对发现的重要问题隐瞒不报或者不如实报告的
E. 未经同意擅自脱离检查工作岗位,影响正常工作的
F. 擅自向与检查事项无关人员透露应保密的检查内容和发现事项的
【多选题】
本规程所称重大问题是指被审计单位和相关人员违反法律法规、涉及金额比较大的、造成国家和农信社重大经济损失或者性质特别恶劣的行为。主要包括但不限于以下行为___
A. 涉及群众实名举报重大违规违纪问题或审计中发现经济案件线索的
B. 涉及可能应当追究有关领导人员、直接责任人员行政、组织、刑事责任线索的
C. 涉及挪用或者克扣职工工资、职工福利费等专项资金数额巨大、情节严重的
D. 单位负责人强制下属人员违反财经法规的
E. 涉及重要审计证据可能被灭失的
F. 拒不提供或者故意提供虚假会计资料的
【多选题】
审计机关依照法律规定的职权和程序,进行审计监督。审计机关依据有关___进行审计评价,在法定职权范围内作出审计决定。
A. 财政收支
B. 财务收支的法律
C. 法规
D. 国家其他有关规定
E. 审计文件
【多选题】
关、人民政府或者有关主管部门在法定职权范围内,依照法律、行政法规的规定,区别情况采取下列处理措施___"
A. 责令限期缴纳应当上缴的款项
B. 责令限期退还被侵占的国有资产
C. 责令限期退还违法所得
D. 责令按照国家统一的会计制度的有关规定进行处理
E. 其他处理措施。
【多选题】
年度审计计划应当包括以下基本内容___
A. 内部审计年度工作目标
B. 需要执行的具体审计项目及其先后顺序
C. 各审计项目所分配的审计资源
D. 后续审计的必要安排
【多选题】
___"
A. 组织的发展目标及年度工作重点
B. 严重影响相关经营活动的法规、政策、计划和合同
C. 相关内部控制的质量
D. 相关经营活动的复杂性及其近期变化
E. 关人员的能力、品质及其岗位的近期变动
F. 其他与项目有关的重要情况。
【多选题】
在具体实施审计项目前,审计项目负责人应充分了解被审计单位的以下情况,以制定项目审计计划___
A. 经营活动概况
B. 内部控制的设计及运行情况
C. 财务、会计资料、要的合同、协议及会议记录
D. 次审计的结论、建议以及后续审计的执行情况
E. 其他与项目审计计划有关的重要情况。
F. 上次外部审计的审计意见
【多选题】
审计通知书应包括以下基本内容___
A. 被审计单位及审计项目名称
B. 审计目的及审计范围
C. 审计时间
D. 被审计单位应提供的具体资料和其他必要的协助
E. 审计小组名单
F. 内部审计机构及其负责人的签章和签发日期。
【多选题】
___"
A. 书面证据
B. 实物证据
C. 试听电子证据
D. 口头证据
E. 环境证据
【多选题】
内部审计人员获取的审计证据应当具备___
A. 充分性
B. 相关性
C. 可靠性
D. 完整性
E. 可视性
【多选题】
内部审计人员可以采用下列方法获取审计证据___
A. 审核
B. 观察
C. 询问
D. 函证
E. 计算
F. 分析性复核
【多选题】
内部审计人员应将获取审计证据的___等清晰、完整地记录在工作底稿中。
A. 名称
B. 来源
C. 内容
D. 时间
E. 地点
【多选题】
内部审计人员在审计工作中应编制审计工作底稿,以达到以下目的___
A. 为形成审计报告提供依据
B. 说明审计目标的实现程度
C. 为评价内部审计工作质量提供依据
D. 证实内部审计机构及人员是否遵循内部审计准则
E. 提供给被审计单位以便于整改
【多选题】
审计工作底稿主要包括以下记录___
A. 内部审计通知书、项目审计计划、审计方案及其调整的记录
B. 审计程序执行过程和结果的记录
C. 获取的各种类型审计证据的记录
D. 审计前与被审计单位负责人的谈话记录
E. 其他与审计事项有关的记录
【多选题】
审计工作底稿应载明下列事项___
A. 被审计单位的名称
B. 审计事项及其期间或截止日期
C. 审计结论
D. 审计程序的执行过程和执行结果记录
E. 执行人员姓名和执行日期
F. 复核人员姓名、复核日期和复核意见
【多选题】
内部控制审计的目的是合理地保证组织实现以下目标___
A. 遵守国家有关法律法规和组织内部规章制度
B. 信息的真实、可靠
C. 资产的安全、完整
D. 经济有效地使用资源
E. 提高经营效率和效果。
F. 资产和记录的接近限制
【多选题】
内部控制包括___个要素
A. 控制环境
B. 风险管理
C. 控制活动
D. 信息与沟通
E. 监督
【多选题】
控制环境主要包括以下内容___
A. 经济性质和经营类型
B. 管理层的经营理念
C. 管理层倡导的组织文化
D. 法人治理结构
E. 各项职责的分工及相应人员的胜任能力
F. 人力资源政策及其执行
【多选题】
风险管理主要包括以下内容___
A. 识别影响组织目标实现的各类风险
B. 建立风险管理机制
C. 管理层倡导的组织文化
D. 管理层的经营理念
E. 经济性质和经营类型
F. 提高经营效率和效果。
【多选题】
控制活动主要包括以下内容___
A. 所有经营活动应有适当的授权
B. 不相容职务应当分离
C. 有效控制凭证和记录的真实性
D. 资产和记录的接近限制
E. 独立的业务审核
F. 提高经营效率和效果。
【多选题】
信息与沟通主要包括以下内容___
A. 及时、准确、完整地记录所有信息
B. 保证管理信息系统的安全可靠
C. 保证管理信息系统的有序运行
D. 保证所有经营活动应有适当的授权
E. 有效控制凭证和记录的真实性
【多选题】
审计监督主要包括以下内容___
A. 内部审计机构实施的独立监督
B. 管理层对内部控制的自我评估
C. 及时、准确、完整地记录所有信息
D. 保证管理信息系统的安全可靠
E. 保证管理信息系统的有序运行
【多选题】
___"
A. 经营活动的复杂程度,员工业绩考核与激励机制
B. 管理权限的集中程度及法人治理结构的健全性和有效性
C. 管理行为守则的健全性和有效性
D. 管理层对逾越既定控制程序的态度
E. 组织文化的内容及组织成员对此的理解与认同,组织各阶层人员的知识与技能,组织结构和职责划分的合理性
F. 重要岗位人员的权责相称程度及其胜任能力,员工聘用程序及培训制度
【多选题】
部审计人员应实施适当的审查程序,评价组织风险管理机制的健全性和有效性。其审查重点为以下内容___
A. 可能引发风险的内外因素
B. 风险发生的可能性和预计带来的后果
C. 对抗风险的能力
D. 风险管理的具体方法及效果
E. 管理行为守则的健全性和有效性
【多选题】
内部审计人员应实施适当的审查程序,评价控制活动的适当性、合法性、有效性。其审查重点为以下内容___
A. 控制活动建立的适当性
B. 控制活动对风险的识别和规避
C. 控制活动对组织目标实现的作用
D. 控制活动执行的有效性
E. 对抗风险的能力
【多选题】
内部审计人员应实施适当的审查程序,评价组织获取及处理信息的能力。其审査重点为以下内容___
A. 获取财务信息、非财务信息的能力
B. 信息处理的及时性和适当性
C. 信息传递渠道的便捷与畅通
D. 管理信息系统的安全可靠性
E. 控制活动执行的有效性
【多选题】
损害组织经济利益的舞弊,是指组织内外人员为谋取自身利益,采用欺骗等违法违规手段使组织经济利益遭受损害的不正当行为。有下列情形之一者属于此类舞弊行为___
A. 收受贿赂或回扣
B. 将正常情况下可以使组织获利的交易事项转移给他人
C. 贪污、挪用、盗窃组织资财
D. 使组织为虚假的交易事项支付款项
E. 故意隐瞒、错报交易事项
F. 泄露组织的商业秘密
【多选题】
___"
A. 组织目标的可行性
B. 控制意识和态度的科学性
C. 员工行为规范的合理性和有效性
D. 经营活动授权制度的适当性
E. 风险管理机制的有效性
F. 管理信息系统的有效性
【多选题】
内部控制的固有局限外,还应考虑可能会导致舞弊发生的下列情况___
A. 管理人员品质不佳
B. 管理人员遭受异常压力
C. 经营活动中存在异常交易事项
D. 组织内部个人利益、局部利益和整体利益存在较大冲突
E. 内部审计机构在审计中难以获取充分、相关、可靠的证据
【多选题】
在舞弊检查工作结束后,内部审计人员应平价查明的事实,以满足下列要求___
A. 确定强化内部控制的措施
B. 设计适当程序,对组织未来检査类似舞弊行为提供指导
C. 使内部审计人员了解、熟悉相关的舞弊迹象特征
D. 对参与舞弊检查人员的资格、技能和独立性进行评估
E. 保持应有的职业谨慎,以避免损害相关组织或人员的合法权益。
【多选题】
在舞弊检查过程中,出现下列情况时,内部审计人员应及时向适当管理层报告___
A. 可以合理确信舞弊已经发生,并需深入调查
B. 舞弊行为已导致对外披露的财务报表严重失实
C. 发现犯罪线索,并获得应当移送司法机关处理的证据。
D. 确定强化内部控制的措施
【多选题】
审计报告应当包括以下基本要素___
A. 标题
B. 收件人
C. 正文
D. 附件
E. 签章
F. 报告日期
【多选题】
督导人员应确认审计证据的___
A. 充分性
B. 相关性
C. 可靠性
D. 完整性
E. 独立性
【多选题】
内部审计应做好与外部审计的协调工作,以实现以下目的___
A. 确保充分的审计范围
B. 减少重复审计,提高审计效率
C. 共享审计成果,降低审计成本
D. 提高内部审计人员素质,改进内部审计机构工作
E. 维护组织利益
【多选题】
内部审计与外部审计的协调工作包括以下几个方面___
A. 与外部审计机构及人员的沟通
B. 配合外部审计工作
C. 评价外部审计工作质量
D. 利用外部审计工作成果
E. 共享审计成果,降低审计成本
【多选题】
县(市)联社主要是对联社营业部、辖内农村信用社及业务网点进行常规稽核,井对农村信用社内控和风险进行评价,主要体现在___
A. 实时稽核
B. 定期稽核
C. 其他常规性稽核
D. 离任稽核
【多选题】
制度化,严格按照稽核工作的___个阶段进行"
A. 准备
B. 实施
C. 报告
D. 处理
E. 建档
F. 完成
【多选题】
稽核工作的准备阶段主要是研究制定稽核检查方案,明确检查的___。
A. 目的
B. 内容
C. 期限
D. 方式
E. 重点
F.
【多选题】
内部审计人员应具备相应的专业从业资格,主要体现在以下几个方面___
A. 专业水平。内部审计人员应具备大专以上学历,掌握与银行业金融机构内部审计相关的专业知识,熟悉金融相关法律法规及内部控制制度。
B. 从业经验。内部审计人员至少应具备两年以上金融从业经验审计项目负责人员至少应具有三年以上审计工作经验,或六年以上金融从业经验。
C. 道德准则。内部审计人员应具有正直、客观、廉洁、公正的职业操守,且从事金融业务以来无不良记录。
D. 家庭因素。
【多选题】
内部审计事项主要包括___
A. 经营管理的合规性及合规部门工作情况
B. 内部控制的健全性和有效性
C. 风险状况及风险识别、计量、监控程序的适用性和有效性
D. 信息系统规划设计、开发运行和管理维护的情况
E. 会计记录和财务报告的准确性和可靠性
F. 与风险相关的资本评估系统情况及机构运营绩效和管理人员履职情况等