【单选题】
任何一个无向连通带权图的最小生成树____________。___
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径
【单选题】
设无向图用邻接矩阵存储,则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
在一个有16个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差是( )。___
A. 0
B. 2
C. 4
D. 16
【单选题】
下面 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. 错
推荐试题
【单选题】
是征信机构把依法采集的信息,依法进行加工整理,最后依法向合法的信息查询人提供的个人信用历史记录。___
A. 个人信用征信
B. 个人征信系统
C. 个人信用报告
D. 个人征信报告
【单选题】
个人基础数据库信用信息查询主体不包括( )。___
A. 个人
B. 企业
C. 商业银行
D. 政府机构
【单选题】
一手个人住房交易时,在借款人购买的房屋办好抵押登记之前,由( )提供阶段性或全程担保。___
A. 经纪公司
B. 有担保能力的第三人
C. 开发商
D. 借款人
【单选题】
对开发商及楼盘项目本身的审查内容不包括( )。___
A. 项目资料的完整性审查
B. 项目合法性审查
C. 项目工程进度审查
D. 项目实地考察
【单选题】
关于个人住房贷款信用风险防范的说法,正确的是( )。___
A. 保持“重抵押物、轻还款能力”的审批思路
B. 可靠的证明材料包括至少过去 3 个月的工资单、工资卡或存折入账流水等
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. 个人月收入
【单选题】
对于 1 年以上的个人贷款,下列说法正确的是( )。___
A. 展期期限累计不得超过原贷款期限
B. 原贷款期限不得超过累计展期期限
C. 展期期限累计与原贷款期限相加.不得超过该贷款品种规定的最长贷款期限
D. 展期期限累计与原贷款期限相加.可以超过该贷款品种规定的最长贷款期限
【单选题】
每月的还款本金固定,而利息越来越少,贷款人起初还款压力比较大,但是随着时间的推移,每月还款数也越来越少,这种还款方式称为( )。___
A. 等额本息
B. 等额本金
C. 等额递减
D. 等比递增
【单选题】
个人贷款产品有不同的还款方式供借款人选择,可以比较灵活地按照借款人的还款能力规划还款,且满足个性化需求程度最高的还款方式是( ).___
A. 组合还款法
B. 等额累进还款法
C. 等额本金还款法
D. 等额本息还款法
【单选题】
到期一次还本付息法一般适用于期限在( )的贷款。___
A. 1 年以内(含 1 年)
B. 1 年以上
C. 3 年以内(合 3 年)
D. 3 年以上
【单选题】
( )是指借款人或第三人不转移对法定财产的占有,将该财产作为贷款的担保。___
A. 质押担保
B. 抵押担保
C. 保证担保
D. 信用担保
【单选题】
动产质押是指借款人或第三人将其动产移交( )占用,将该动产作为贷款的担保,借款人不履行还款义务时,贷款银行有权依法以动产折价或者拍卖、变卖动产的价款优先受偿。___
A. 担保公司
B. 保险公司
C. 贷款银行
D. 中国人民银行
【单选题】
关于个人住房贷款,下列说法错误的是( )。___
A. 公积金个人住房贷款不以营利为目的,实行“低进低出”的利率政策,带有较强的政策性,贷款额度不受限制
B. 个人住房贷款包括自营性个人住房贷款、公积金个人住房贷款和个人住房组合贷款
C. 个人住房组合贷款是指按时足额缴存住房公积金的职工在购买、建造或大修住房时,可以同时申请公积金个人住房贷款和自营性个人住房贷款
D. 个人住房贷款是指银行向自然人发放的用于购买、建造和大修理各类型住房的贷款
【单选题】
李先生是做体育器械生意的,自己的公司近两年的营业状况良好,并且刚和某健身房签订进货合同,但如果从厂家直接进货额要首付定金 500 万元,因为最近资金周转紧张一时间拿不出这么多钱。李先生家庭经济情况良好,拥有市值 800 万元左右,评估价为 650 万元的高档住宅,李先生本人为公司股东,且公司运营情况良好:李先生资金使用时间为 3~6 个月,且以后可能会有不定期资金需求。若李先生向银行申请 1 年期个人经营贷款,最适合李先生申请的贷款种类为( )。___
A. 个人单笔贷款
B. 个人不可循环授信额度
C. 个人可循环授信额度
D. 个人信用贷款
【单选题】
期限在 1 年以内(含 1 年)的贷款,一般使用的还款方式是( )。___
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. 原贷款期限;3 年
B. 1 年;原贷款期限
C. 原贷款期限;该贷款品种规定的最长贷款期限
D. 1 年;该贷款品种规定的最长贷款期限
【单选题】
下列能做质押担保权利质物的是( )。___
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. 5
B. 10
C. 15
D. 20
【单选题】
“借款人未按约定用途使用贷款”是()贷款的特征之一。___
A. 正常
B. 关注
C. 次级
D. 可疑
【单选题】
核实借款人提供的个人资信及收入状况材料时,下列说法错误的是( )。___
A. 提供个人金融及非金融资产证明的,需提供相关权利凭证
B. 提供租赁收入证明的,需提供租凭合同、租赁物所有权证明文件及租金人账证明等
C. 提供个人工资性收入证明的,需提供申请人所在单位加盖公章的收入证明及营业执照等
D. 提供经营性收人证明的,需提供营业执照、财务报表及纳税证明等
【单选题】
对于正常类贷款,贷款经办行可定期进行贷后检查抽查,抽查比例一般为每季度( )。___
A. 0.4
B. 0.2
C. 0.1
D. 0.05
【单选题】
关于资产组合风险监控的关键风险指标,下列说法错误的是( )。___
A. 贷款迁徙率指标主要指正常及关注类贷款迁徙率
B. 不良资产率一般是指可疑类和损失类贷款之和与信贷资产总额之比
C. 不良贷款拨备覆盖率是准备金占不良贷款余额的比例
D. 风险管理运营效率指标主要包括审批处理量变动、审批通过率变动、催收成功率变动等
【单选题】
根据《个人贷款管理暂行办法》规定,贷款银行调查人应履行尽职调查职责,对个人贷款申请内容和相关情况的真实性、准确性、( )进行调查核实,形成调查评价意见。___
A. 风险性
B. 合法性
C. 合规性
D. 完整性