设无向图用邻接矩阵存储，则顶点i的度等于矩阵中。____答案

【单选题】

设无向图用邻接矩阵存储，则顶点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. 错

查看答案解析

【判断题】

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

A. 对

B. 错

查看答案解析

【判断题】

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

A. 对

B. 错

查看答案解析

推荐试题

【单选题】

编制和修订城市总体规划时，居住用地一般占城市建设用地比例的___。

A. 10%-15%

B. 15%-25%

C. 25%-35%

D. 20-32%

查看答案解析

【单选题】

无锡市经过十几年的发展，有了可喜变化：随着城市工业产值的提高，工业用地的递增率降低了，居住用地的递增率却在增长，以上变化产生的原因是___。

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. 生态城市

查看答案解析

【单选题】

城市化是18世纪产业革命以后，世界各国先后开始的以农业为主的乡村社会转向以___的现代城市社会的现象。

A. 工业为主

B. 工业和服务业为主

C. 工业和商业为主

D. 服务业为主

查看答案解析

【单选题】

城市环境容量是对城市建设发展规模以及人们在城市中各项活动状况提出的___。

A. 容许限度

B. 最大规模

C. 合理规模

D. 基本规模

查看答案解析

【单选题】

居住小区级的公共服务设施用地应纳入___计算。

A. 商业用地

B. 居住用地

C. 住宅用地

D. 公共设施用地

查看答案解析

【单选题】

城市的人口主要受到___和机械增长的影响。

A. 自然增长

B. 自然增长率

C. 出生

D. 迁移

查看答案解析

【单选题】

城市干道网的结构类型为___。

A. 方格网式、环形放射式、自由式、混合式

B. 快速道路网和常速道路网

C. 交通性路网和生活服务性路网

D. 货运路网和客运路网

查看答案解析

【单选题】

城市公共停车场的用地总面积可以按城市人口每人平均为___计算。

A. 0.2-0.4m2

B. 0.6-0.8m2

C. 0.8-1.0m2

D. 1.5-2.0m2

查看答案解析

【单选题】

城市道路横断面类型有___。

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. 生活闲暇化，文化多元化，人口老龄化

查看答案解析

【单选题】

老年型人口是指65岁以上老年人口占的比例达到___的人口型态。

A. 7%

B. 13%

C. 10%

D. 8%

查看答案解析

【单选题】

编制和修订城市总体规划时，工业用地一般占城市建设用地比例的___。

A. 10%-15%

B. 10%-20%

C. 15%-25%

D. 25%-30%

查看答案解析

【单选题】

城市化水平是指___。

A. 城市数量的多少

B. 城镇人口占总人口的比重

C. 城镇规模的大小

D. 工业化程度的高低

查看答案解析

【单选题】

第二次世界大战后，以美国规划师为主提出了一种基于可持续发展的住区发展模式，称为___。

A. 都市村落

B. 绿色住区

C. 生态住区

D. 可持续发展住区

查看答案解析

【单选题】

下列关于城市总体布局中工业区布局的叙述，___不正确。

A. 工业区与居住区之间需要有方便的联系，职工上下班要有便捷的交通条件

B. 有污染的工业区与居住区之间要有足够的防护用地

C. 工厂在布置上应相互保持一定距离，以免相互影响

D. 工厂出入口避免过多地干扰对外交通

查看答案解析

【单选题】

封建社会时期，中国的城市是___中心，欧洲的城市是___中心。

A. 政治、经济；政治、经济

B. 政治；经济

C. 政治；政治、经济

D. 政治、经济；经济

查看答案解析

【单选题】

联合国有关规定中，60岁以上老年人口比重达到___或65岁以上老年人口比重达到___以上的人口形态属于“老年型人口”。

A. 15%；10%

B. 12%；9%

C. 10%；7%

D. 9%；6%

查看答案解析

【单选题】

中国古代城市规划思想最早形成的朝代是___。

A. 夏

B. 商

C. 周

D. 秦

查看答案解析

【单选题】

城市居住用地的代码是___，道路广场用地代码是____。

A. H；H

B. J；R

C. R；S

D. Z；Y

查看答案解析

【单选题】

高速公路与高速公路或其它干线公路相交时，一般采用___路。

A. 平交

B. 直通或立交

C. 半完全立交

D. 互通式立交

查看答案解析

【单选题】

城市主干道上单侧人行道步行带一般不少于___条。

A. 3

B. 4

C. 5

D. 6

查看答案解析

【单选题】

城市用水主要有四类，分别是___。

A. 生活用水，工业用水，市政用水，消防用水

B. 生活用水，工业用水，绿化用水，消防用水

C. 生活用水，生产用水，市政用水，消防用水

D. 生活用水，工业用水，绿化用水，消防用水

查看答案解析

【单选题】

由___完成的芝加哥规划被称为第一份城市范围的总体规划。

A. 伯汉姆（D.Burnham）

B. 奥姆斯特（F.L.Olmsted）

C. 西谛（Sitte）

D. 豪斯曼（George

E. Haussman）

查看答案解析

【单选题】

巴黎的城市改建体现了___的影响，形成放状的街道，且轴线对称，具有雄伟壮丽的宫殿和规整对称的公共广场。

A. 中世纪城市

B. 古罗马风

C. 古典主义思潮

D. 现代城市规划

查看答案解析

【单选题】

西汉长安城的布局及形态体现了___思想。

A. 强调皇权、周礼制

B. 尊重自然、因地制宜为主，兼强调皇权、周礼制

C. 尊重自然、因地制宜

D. 强调皇权、周礼制为主，兼尊重自然、因地制宜

查看答案解析