任何一个无向连通带权图的最小生成树____________。____答案

【单选题】

任何一个无向连通带权图的最小生成树____________。___

A. 只有一棵

B. 有一棵或多棵

C. 一定有多棵

D. 可能不存在

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

可以判断一个有向图中是否含有回路的方法为___________。___

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. J曲线效应

B. 相对价格效应

C. 收入效应

D. 现金余额效应或财富效应

E. 货币汇率变动趋势预期效应

查看答案解析

【多选题】

在IS-LM-BP模型中，本币贬值会产生怎样的变化___

A. IS右移

B. LM右移

C. BP右移

D. BP曲线不移动

查看答案解析

【多选题】

固定汇率制度的两国模型中，存在哪些作用机制___

A. 外国货币扩张在增加外国收入的同时也可提高本国收入

B. 外国财政扩张在增加外国收入的同时可能降低本国收入

C. 本国货币扩张对国内经济有长期效应，但对外国经济无实质影响

D. 本国财政扩张在增加本国收入的同时，对外国经济无实质影响

查看答案解析

【多选题】

对于固定汇率制度、资本不完全流动的开放小国，以下说法正确的有___

A. 由于BP曲线平行于横轴，可以最大限度地发挥财政政策的产出效应

B. 货币冲销下，货币政策的产出效应得以维持，但国际收支失衡也将一直存在

C. 出现国际收支逆差时，可通过央行持续性地抛售外汇来维持本币的固定汇率

D. 如果不采取货币冲销，外汇储备流失迫使LM曲线回移，扩张性货币政策失效

查看答案解析

【多选题】

财政货币政策可以通过___渠道来影响国际收支

A. 收入效应

B. J曲线效应

C. 利率效应

D. 价格效应

查看答案解析

【多选题】

根据汇率制度选择的经济论，决定一国汇率制度选择的经济因素包括___

A. 经济开放程度

B. 进出口贸易的结构和地域分别

C. 利率水平

D. 国内金融市场的发达程度

查看答案解析

【多选题】

间接标价法下，汇率与资本流动的关系正确的表述有___

A. 汇率下降，资本外流

B. 汇率下降，国际收支状况恶化

C. 汇率下降，资本流入

D. 汇率上升，国际收支状况恶化

E. 汇率上升，资本流入

查看答案解析

【多选题】

根据蒙代尔一弗莱明模型，在固定汇率制下___

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. 假设国际资本流动的利率敏感性高于国内货币需求，故IB曲线比EB曲线更加陡峭

C. 考虑到不同的政策作用机制，每种政策工具应当施用于最具影响力的政策目标之上

D. 遵循“以货币政策实现外部均衡目标，财政政策实现内部均衡目标”的规则

查看答案解析

【多选题】

一国国际收支经常账户和资本账户之和为逆差，则该国___

A. 外汇储备减少和官方短期债权减少

B. 外汇储备减少和官方短期债权增加

C. 外汇储备增加和短期债务增加

D. 外汇储备减少和官方短期债务增加

查看答案解析

【多选题】

中长期国际资本流动对流入国有哪些积极效应___

A. 有利于资本形成，促进经济长期发展

B. 有助于平抑经济周期

C. 提高资金利用效率

D. 带动出口，提高国民收入

查看答案解析

【多选题】

其他条件不变的情况下，一国的国际收支顺差一般会___

A. 促进进口的进一步增加

B. 在固定汇率制下，带来国内通胀压力

C. 在浮动汇率制下，使本国货币升值

D. 在固定汇率制下，抑制本国通货膨胀

查看答案解析

【多选题】

从供给角度讲，调节国际收支的政策有___

A. 财政政策

B. 产业政策

C. 科技政策

D. 货币政策

E. 融资政策

查看答案解析

【多选题】

国际金融协调的内容主要包括___

A. 国际收支失衡的国际协调

B. 汇率的国际协调

C. 国际货币体系本身的国际协调

D. 金融市场开放的协调

查看答案解析

【多选题】

在资本不完全流动的情况下，根据蒙代尔-弗莱明模型，有：___

A. IS曲线斜率为正，表示国内商品市场的均衡

B. LM曲线斜率为正，表示国内货币市场的均衡

C. BP曲线是垂直的，国际收支平衡只有在特定的产出水平下才能实现

D. BP曲线斜率为正，随着产出水平的上升，需要提高本国利率来吸引国外资金，为经常账户融资。

查看答案解析

【多选题】

国际收支出现逆差时，政府可以采取的财政货币政策有___

A. 在公开市场上买入政府债券

B. 减少政府支出

C. 提高法定存款准备金率

D. 提高再贴现率

E. 减少税收

查看答案解析

【多选题】

下列关于货币升值对资本流动影响说法正确的是___

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. YY'曲线向右下方倾斜，曲线右侧代表通货膨胀，左侧代表失业

B. EE'曲线向右上方倾斜，曲线右侧代表经常账户顺差，左侧代表经常账户逆差

C. 若YY'曲线比EE'曲线更加陡峭，说明汇率政策对外部均衡的影响力相对更大

D. 仍然无法解决固定汇率制下或者可调整固定汇率制下的米德冲突问题

查看答案解析

【多选题】

在资本完全流动，且汇率浮动的情况下，根据蒙代尔-弗莱明模型，如果本国政府扩大开支，则在内外均衡重新实现时，有___

A. IS曲线右移，本国国民收入提高

B. LM曲线不变，本国利率上升

C. IS曲线不变，本国国民收入不变

D. LM曲线不变，本国利率不变

E. BP曲线不变，本国货币升值

查看答案解析

【多选题】

关于本币贬值对国际贸易条件的影响，正确的有___

A. 当本国和外国的需求价格弹性无穷大时，贸易条件改善

B. 当本国和外国的供给价格弹性无穷大时，贸易条件恶化

C. 当本国对出口商品具有定价权时，贬值对贸易条件的负效应较为有限

D. 在现实中，贬值会或多或少地引起贸易条件的恶化

查看答案解析

【多选题】

根据蒙代尔-弗莱明模型，在资本完全流动的情况下，不能同时实现的是___

A. 独立的货币政策和固定汇率

B. 独立的货币政策和浮动汇率

C. 有效的财政政策和固定汇率

D. 有效的财政政策和浮动汇率

查看答案解析

【多选题】

当本国货币当局在外汇市场上卖出外币，买入本币，并在本国债券市场上对其进行冲销时，根据资产组合分析法___

A. 本国货币贬值

B. 本国货币升值

C. 本国利率上升

D. 本国利率下降

查看答案解析

【多选题】

直接标价法的特点是___

A. 汇率波动所表现的货币是本币

B. 买入价在前

C. 世界上大多数国家采用

D. 英国只采用这种方法

查看答案解析

【多选题】

牙买加会议后国际货币体系的主要特点是___

A. 以美元为中心的多元化的储备体系

B. 黄金不再是储备资产

C. 以管理浮动汇率制度为中心

D. 多种国际收支调节机制并存

查看答案解析