【单选题】
若用一个大小为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、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。
推荐试题
【单选题】
某甲向信用社借款 10 万元，期限 5 个月，期满后，又过了两年多，该甲仍拒绝还款，可追究其还款责任的理由有（）。___
A. 信用社负责人多次变动，未及起诉
B. 信用社经办人调动时未妥善交接
C. 该甲 1 年前曾向信用社提交过还款计划书
D. 该甲完全有能力还款
【单选题】
某企业以购材料为由，向信用社借款 100 万元，期限为 10 个月，借款到账后，该企业用该笔贷款到乙市购买了 3 间店面，企业由于缺乏流动资金，出现一些困难，此时，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. 倘若保证人的担保资格或担保能力发生不利变化，其自身的财力状况恶化，银行应要求担保人追加新的保证人。
【单选题】
下列关于抵（质）押品管理的说法中不对的是（）。___
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. 主债权的利息、收取孳息的费用、主债权
【单选题】
债务人不履行到期债务或者发生当事人约定的实现抵押权的情形，致使抵押财产被人民法院依法扣押的，自扣押之日起该抵押财产的天然孳息归属于（）。___
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. 出资者的受益权
【单选题】
对客户（）、债权债务关系、财务和非财务等因素等进行监控，当可能危及信贷安全时，应按规定及时报告，并采取相应的防范措施。___
A. 信用等级
B. 信用状况
C. 信用记录
D. 信用报告
【单选题】
客户未按信贷合同的有关约定履行（），要按合同约定和有关规定采取计收利息停止提供新信用提前收回部分或全部信用依法起诉等措施。___
【单选题】
信贷资产风险分类按照风险程度分为五级，其中：次级类、可疑类和（）为不良信贷资产。___
A. 呆账类
B. 损失类
C. 逾期类
D. 呆滞类
【单选题】
不良贷款认定要严格标准，按规定权限和程序认定，真实反映（）质量。___
A. 不良资产
B. 非信贷资产
C. 信贷资产
D. 金融资产
【单选题】
对借款人不能依照（）约定归还贷款本息或不能落实还本付息事宜的，应当及时进行债权保全，必要时可以依法在新闻媒体披露或采取诉讼等法律措施。___
【单选题】
抵债资产管理要按照“（）合法取得妥善保管规范操作及时变现对核算确保农信社利益”的原则。___
A. 领导研究
B. 依法接收
C. 随意接收
D. 审慎接收
【单选题】
—个完善的市场体系能够较为真实地反映出市场中商品和要素的市场价值，这体现出其具有( )功能。___
A. 信息传递
B. 社会评价
C. 利益调整
D. 资源配置
【单选题】
对已取得上岗资格的客户经理,按照工作能力和业绩进行考核评定,实行（）管理,不同等级授予不同权限,享受不同的待遇或不同的工资系数。___
【单选题】
县级行社要加强对客户经理的培训，通过集中培训在岗培训案例培训等多种方式提高客户经理（）和道德素养。___
A. 社会关系
B. 评定等级
C. 工作能力
D. 业务技能
