下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。____答案

【单选题】

下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___

A. Dijkstra算法

B. Prim算法

C. Floyd算法

D. Kruskal算法

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___

A. 2

B. 3

C. 4

D. 5

查看答案解析

【单选题】

采用顺序搜索方法查找长度为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. 20

B. 18

C. 25

D. 22

查看答案解析

【单选题】

对线性表进行折半查找时，必须要求线性表 _______。___

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），用筛选法建堆，必须从关键字值为__________的结点开始。___

A. 100

B. 12

C. 60

D. 15

查看答案解析

【单选题】

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为。___

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

查看答案解析

【单选题】

下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【判断题】

线性表的逻辑顺序与存储顺序总是一致的。

A. 对

B. 错

查看答案解析

【判断题】

单链表从任何一个结点出发，都能访问到所有结点。

A. 对

B. 错

查看答案解析

【判断题】

单链表是一种顺序存取结构。

A. 对

B. 错

查看答案解析

【判断题】

数据的逻辑结构是指数据的各数据项之间的逻辑关系。

A. 对

B. 错

查看答案解析

【判断题】

健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

A. 对

B. 错

查看答案解析

【判断题】

数据的物理结构是指数据在计算机内的实际存储形式。

A. 对

B. 错

查看答案解析

【判断题】

线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

A. 对

B. 错

查看答案解析

【判断题】

顺序存储方式只能用于存储线性结构。

A. 对

B. 错

查看答案解析

【判断题】

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树一定存在度为1的结点。

A. 对

B. 错

查看答案解析

【判断题】

对于有n个结点的二叉树，其高度为log2n。

A. 对

B. 错

查看答案解析

【判断题】

深度为k的二叉树中结点总数≤2k-1。

A. 对

B. 错

查看答案解析

【判断题】

算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。

A. 对

B. 错

查看答案解析

【判断题】

原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。

A. 对

B. 错

查看答案解析

【判断题】

线性表是一种最常见的数据结构，字符串、栈、队列等都符合线性条件。

A. 对

B. 错

查看答案解析

【判断题】

由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。

A. 对

B. 错

查看答案解析

【判断题】

栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。

A. 对

B. 错

查看答案解析

【判断题】

循环队列是一种顺序队列。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。

A. 对

B. 错

查看答案解析

【判断题】

空格串是指由一个或多个称为空格的特殊字符组成的空串。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。

A. 对

B. 错

查看答案解析

【判断题】

二叉树是度为2的有序树。

A. 对

B. 错

查看答案解析

【判断题】

已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。

A. 对

B. 错

查看答案解析

【判断题】

在表结构中最常用的是线性表，栈和队列不太常用。

A. 对

B. 错

查看答案解析

【判断题】

线性链表中各个结点之间的地址不一定要连续。

A. 对

B. 错

查看答案解析

推荐试题

【多选题】

衡量借款人短期偿债能力的指标有___。

A. 资产负债比率

B. 现金比率

C. 速动比率

D. 流动比率

E. 产权比率

查看答案解析

【多选题】

不良贷款指的是___。

A. 正常

B. 关注

C. 次级

D. 可疑

E. 损失

查看答案解析

【判断题】

一般商业银行信贷资金周转速度越快，流动性越强，安全性越强，效益性越强

A. 对

B. 错

查看答案解析

【判断题】

借款人将债务全部或部分转让给第三方的，无须取得银行的同意

A. 对

B. 错

查看答案解析

【判断题】

保证方式包括一般保证和连带责任保证两种方式

A. 对

B. 错

查看答案解析

【判断题】

区域风险是指受特定区域的自然、社会、经济、文化和银行管理水平等因素影响，而使信贷资产遭受损失的可能性

A. 对

B. 错

查看答案解析

【判断题】

行业风险是指由于一些不确定因素的存在，导致对某行业生产、经营、投资或授信后偏离预期结果而造成损失的可能性

A. 对

B. 错

查看答案解析

【判断题】

只要流动比率高，借款人的短期偿债能力就一定强

A. 对

B. 错

查看答案解析

【判断题】

一般来说，流动比率和速动比率越低，说明企业资产的变现能力越强，短期偿债能力越强；反之亦成立

A. 对

B. 错

查看答案解析

【判断题】

政府可要求银行为他人提供担保

A. 对

B. 错

查看答案解析

【判断题】

在抵押期间，经办人员应定期检查抵押物的存续状况以及占有、使用、转让、出租及其他处置行为

A. 对

B. 错

查看答案解析

【判断题】

在分析资产负债表时，一定要注意借款人的资产结构是否合理，是否与同行业的比例大致相同。如借款人的资产结构与同行业的比例存在较大的差异，就应该进一步分析差异产生的原因

A. 对

B. 错

查看答案解析

【判断题】

中长期项目贷款需要提供资本金已到位或能按期到位的证明等项目配套文件

A. 对

B. 错

查看答案解析

【判断题】

银行有权检查借款人是否按合约规定的用途使用贷款

A. 对

B. 错

查看答案解析

【判断题】

“实贷实付”，是指银行业金融机构(贷款人)按照贷款项目进度和有效贷款需求，根据借款人的提款申请和支付委托，将贷款资金以受托支付的方式，支付给符合合同约定的借款人交易对象的支付过程

A. 对

B. 错

查看答案解析

【判断题】

中层管理层较为薄弱，企业人员更新过快或员工不足属于企业的经营风险

A. 对

B. 错

查看答案解析

【判断题】

在分析保证人的保证实力时银行应以同样的管理措施对待借款人和保证人

A. 对

B. 错

查看答案解析

【判断题】

在抵押期间，经办人员应定期检查抵押物的存续状况以及占有、使用、转让、出租及其他处置行为

A. 对

B. 错

查看答案解析

【判断题】

在贷款逾期后，银行不但有权收回贷款本息，而且可以加收罚息

A. 对

B. 错

查看答案解析

【判断题】

由于抵押人的行为而使得抵押物价值减少，而抵押人又无法完全恢复的，银行应该要求抵押人提供与减少价值相当的担保

A. 对

B. 错

查看答案解析

【判断题】

信贷档案是确定借贷双方法律关系和权利义务的重要凭证，是贷款管理隋况的重要记录

A. 对

B. 错

查看答案解析

【判断题】

提前还款可使银行及时收回资金，因而银行鼓励提前还款

A. 对

B. 错

查看答案解析

【单选题】

根据《存款保险条例》规定，最高偿付限额为人民币___万元。

A. 5

B. 30

C. 50

D. 100

查看答案解析

【单选题】

根据银监会关于建立健全银行业“双线”风险防控责任制的要求，银行业机构应对风险控制承担___，银行业监管机构应对风险控制承担监管责任。

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. 50%

B. 30%

C. 20%

D. 10%

查看答案解析

【单选题】

下列关于格式条款的理解正确的是___。

A. 对格式条款的理解发生争议的，应当按照字面意思予以解释。

B. 对格式条款有两种以上解释的，应当作出有利于提供格式条款一方的解释，因为提供格式条款的一方必然在设计合同条款时维护自身的利益

C. 对格式条款有两种以上解释的，应当作出公平的解释

D. 对格式条款有两种以上解释的，应当作出不利于提供格式条款一方的解释

查看答案解析

【单选题】

展期后的贷款按新增贷款进行管理，展期贷款的风险分类最高只能列为___。

A. 正常类

B. 关注类

C. 次级类

D. 可疑类

查看答案解析

【单选题】

通过法院判决收回的贷款信贷档案(自判决生效之日起)保管期限为___。

A. 15年

B. 10年

C. 3年

D. 5年

查看答案解析

【单选题】

符合人民银行《不良贷款认定暂行办法》和省联社借新还旧贷款管理规定的借新还旧贷款，一般至少归为哪一类？___

A. 关注

B. 次级

C. 可疑

D. 损失

查看答案解析

【单选题】

下列属于泄露客户信息行为的是___。

A. 银行业务员将银行垃圾堆里客户开户时填写作废的表格收集整理，送给在保险公司工作的朋友

B. 小李和小王分别就职于两家银行，都从事公司业务，为了拓展业务和互相帮助，两人经常交流产品知识和行业新闻，研究服务技巧

C. 反洗钱检察机关依法进入银行查询某账户的大额交易情况，银行工作人员为配合其工作，提供了客户的大额交易信息

D. 某银行个人金融部将部分存款客户的财务信息转给本行信用卡中心，供信用审批人员更准确地评估个人信用风险

查看答案解析