串的长度是____答案

【单选题】

串的长度是___

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. 16

B. 31

C. 32

D. 10

查看答案解析

【单选题】

设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号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___

A. 24

B. 45

C. 46

D. 47

查看答案解析

【单选题】

一个有n个叶结点的哈夫曼树具有的结点数为___________。___

A. 2n

B. 2n-1

C. 2n+1

D. 2(n-1)

查看答案解析

【单选题】

由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。___

A. 51

B. 23

C. 53

D. 74

查看答案解析

【单选题】

在有n个结点的二叉树中，分支个数共有。___

A. n－1

B. n＋1

C. 2n-1

D. 2n＋l

查看答案解析

【单选题】

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___

A. 5

B. 6

C. 7

D. 8

查看答案解析

【单选题】

设一个二叉树共13个结点，那么它最大高度是。___

A. 13/2

B. log213

C. ln 13

D. 13

查看答案解析

【单选题】

一个有n个顶点的连通无向图至少有___________条边。___

A. n-1

B. n

C. n+1

D. n+2

查看答案解析

【单选题】

设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。___

A. n，m

B. m，n

C. 2n，m

D. n，2m

查看答案解析

【单选题】

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

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. 工业化

C. 第三产业

D. 信息化

查看答案解析

【单选题】

工业化对城市化的促进作用表现为___

A. 农村的推力；城市的推力

B. 农村的引力；城市的推力

C. 农村的推力；城市的引力

D. 农村的引力；城市的引力

查看答案解析

【单选题】

城市工业用地的代码是____，市政公用设施用地的代码是___。

A. H；H

B. M；U

C. R；S

D. Z；Y

查看答案解析

【单选题】

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

A. 15%；10%

B. 12%9%

C. 10%；7%

D. 9%；6%

查看答案解析

【单选题】

中世纪欧洲城市的格局是___

A. 构图严谨的广场街道

B. 以广场、铜像和纪功柱为核心

C. 以教堂为城市中心

D. 以广场和公共建筑为核心

查看答案解析

【单选题】

___是世界上第一个城市化水平达到50%以上的国家。

A. 德国

B. 英国

C. 法国

D. 美国

查看答案解析

【单选题】

通常所说的城市发展规模主要是指___

A. 人口规模

B. 用地规模

C. 行政管辖范围

D. 城市影响区域范围

查看答案解析

【单选题】

“匠人营国，方九里，旁三门，国中九经九纬，经涂九轨……”，出自于我国古代___文献的记载。

A. 《春秋》

B. 《周礼·考工记》

C. 《商君事》

D. 《墨子》

查看答案解析

【单选题】

1898年英国人___写了一本书_____，提出了“田园城市”的理论。

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. 人口20万以上、不足50万的城市

B. 行政区划内20万以上、不足50万的城市

C. 市区、近郊区非农业人口20万以上、不足50万的城市

D. 市区、近郊区人口20万以上、不足50万的城市

查看答案解析

【单选题】

航空港在满足选址的各项条件下，距城市的距离一般以___km为宜。

A. 10

B. 20

C. 30

D. 50

查看答案解析

【单选题】

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

A. 都市村落

B. 绿色住区

C. 生态住区

D. 可持续发展住区

查看答案解析

【单选题】

按《中华人民共和国城市规划法》规定，城市是指___。

A. 包涵城市市区及近郊区在内的地域范围

B. 总人口在2万人以上的非农业人口地区

C. 国家按行政建制设立的辖市、市

D. 国家按行政建制设立的直辖市、市、镇

查看答案解析

【单选题】

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

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. 汽车、火车、轮船和飞机

查看答案解析