相关试题
【单选题】
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为( )。___
【单选题】
设一个二叉树共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个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为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. 以顺序方式存储
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. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中,哪一种方法的比较次数与纪录的初始排列状态无关?___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发,都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式,既可以是顺序存储方式,又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树,其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
【判断题】
原则上讲,线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。
推荐试题
【多选题】
承台需要计算哪些工程量? ___
A. 钢筋
B. 混凝土
C. 模板
D. 脚手架
E. 装修
【多选题】
做工程时搭接形式应该如何选择? ___
A. 按图纸
B. 按实际
C. 按定额规则
D. 随意选择
E. 以上都对
【多选题】
在GTJ2018中下列哪个构件不能使用直线式绘制法进行绘制 ___
A. 框架柱
B. 独立基础
C. 桩承台
D. 梁
E. 砌体墙
【多选题】
在GTJ2018中下列对马凳筋的表示方式正确的是? ___
A. 200B12
B. B12@1000*1000
C. B12@1000
D. 200B12@1000*1000
E. 200B12@1000
【多选题】
在GTJ2018中可以处理的拱构件有( ) ___
A. 拱梁
B. 拱板
C. 拱墙
D. 拱柱
E. 拱暗梁
【多选题】
GTJ2018中支持导出工程的格式有? ___
A. GFC
B. IFC
C. 导出工程
D. 导出选定构件
E. 导出GMS
【多选题】
在GTJ2018中自动生成吊筋后,软件提供了三种处理吊筋与次梁加筋的方式,下列表述正确的是? ___
A. 软件提供了查改吊筋的功能来修改单个吊筋或次梁加筋的信息
B. 需要删除生成的某些吊筋和次梁加筋可以使用删除吊筋
C. 在绘图区希望隐藏吊筋和次梁加筋的图形和标注可以使用隐藏/显示吊筋功能
D. 可用生成侧面钢筋进行修改
E. 显示吊筋直接修改
【多选题】
___
A. 踢脚
B. 墙裙
C. 独立柱装修
D. 保温层
E. 以上都对
【多选题】
在GTJ2018中以下那些量可以构成筏板基础防水面积? ___
A. 外墙外侧筏板平面面积
B. 斜面面积
C. 直面面积
D. 底部面积
E. 顶部面积
【多选题】
在GTJ2018中构件导航树下门窗洞包含的构件类型有哪些? ___
A. 门、窗、门联窗
B. 带形窗、带形洞
C. 飘窗、老虎窗
D. 过梁、壁龛
E. 墙洞、板洞
【多选题】
GTJ2018人防门框墙可支持哪些方式查看工程量? ___
A. 查看计算式
B. 查看工程量
C. 查看钢筋量
D. 编辑钢筋
E. 查看图元
【多选题】
关于GTJ2018人防门框墙说明正确的是? ___
A. 构造可以自由搭配
B. 截面可以编辑
C. 钢筋可以截面编辑
D. 可以钢筋三维
E. 可以任意绘制
【多选题】
在GTJ2018中下列哪些构件点式绘制时可以查找由带形窗围成的封闭区域内( ) ___
A. 建筑面积
B. 现浇板
C. 房间
D. 散水
E. 点式垫层
【多选题】
在GTJ2018中下列关于自动生成过梁的功能表述正确的的是? ___
A. 自动生成过梁时伸出长度超过墙时能自动断开;
B. 自动生成过梁时,当门窗距框架梁底的距离不足过梁高度时,软件会按照门窗距框架梁底之间的高度来生成
C. 过梁可以分尺寸自动生成,同时不同的过梁还可以设置不同的钢筋
D. 幕墙上的门窗洞不生成过梁,
E. 布置在墙上飘窗不能成过梁。
【多选题】
在GTJ2018中,门构件按照洞口形状提供了几种类型门? ___
A. 矩形门
B. 异形门
C. 参数化门
D. 标准门
E. 圆形门
【多选题】
在GTJ2018中,窗构件按照洞口形状提供了几种类型窗 ___
A. 矩形窗
B. 异形窗
C. 参数化窗
D. 标准窗
E. 圆形窗
【多选题】
当需要在准确的位置绘制门窗洞口时,可以使用精确布置的功能,在GTJ2018支持的门窗洞精确布置的构件 ___
A. 门
B. 窗
C. 门联窗
D. 墙洞
E. 带形窗
【多选题】
在GTJ2018中在砌体墙与框架柱、构造柱、剪力墙相交位置生成砌体加筋,可以生成( ) ___
A. T形
B. L形
C. 一字形
D. 十字形
E. U字型
【多选题】
GTJ2018人防门框墙拉筋功能表述正确的是? ___
A. 拉筋可使用布置拉筋功能支持根数布置
B. 拉筋可使用布置拉筋功能支持单间距布置
C. 拉筋可使用布置拉筋功能支持间距*间距布置,
D. 节点设置支持矩形及梅花布置。
E. 节点设置支持XY方向及梅花布置。
【多选题】
在GTJ2018中提供的设置斜柱的方法( ) ___
A. 按倾斜角度设置斜柱
B. 按倾斜尺寸设置斜柱
C. 正交偏移设置斜柱
D. 极轴偏移设置斜柱
E. 按高度设置斜柱
【多选题】
在GTJ2018中工程中涉及到超高模板的构件有哪些? ___
A. 柱
B. 墙
C. 梁
D. 板
E. 楼梯
【多选题】
在GTJ2018中下列哪种属于梁原位标注的识别方式? ___
A. 自动识别原位标注
B. 点选识别原位标注
C. 框选识别原位标注
D. 单梁识别原位标注
E. 单构件识别原位标注
【多选题】
在GTJ2018中下列关于软件中幕墙构件的表述正确的是( ) ___
A. 幕墙上面可以布置门窗洞
B. 幕墙可以和普通的砼墙重叠绘制
C. 幕墙可以设置起拱
D. 幕墙上可以布置装修
E. 幕墙可以设置斜墙与墙体拉通
【多选题】
在GTJ2018中下列关于柱B边一侧中部筋的输入正确的是? ___
A. 4B22
B. #4B22+2B20
C. *4B22+2B20
D. &4B22+2B20
E. 4B22+2B20
【多选题】
在GTJ2018软件中,下列表述错误的是 ___
A. 在楼层设置中的标高通常用mm表示。
B. 软件中,构件的填充颜色只能一个一个在属性中修改(。
C. 绘图过程中,由于要正确计算钢筋,必须按照支座关系的先后顺序:如柱-梁-板的顺序是不能变的,墙-门窗的顺序是不变的.
D. 同一楼层分层板可以分层之间复制。
E. 软件中的快捷键都是不能修改的
【多选题】
在GTJ2018中拐角处的转角窗如何处理表述正确的是? ___
A. 可以定义带形洞,直线去绘制完,画完之后合并即可
B. 可以定义带形窗,直线去绘制,画完之后合并即可
C. 转角窗只能分别建立两个窗来布置
D. 软件不能处理
E. 带形窗和带形洞处理都可以;
【多选题】
在GTJ2018中关于表格输入表述正确的有 ___
A. 表格输入是算量软件中辅助用户算量的一个工具模块,对于预算中的一些零星工程量、参数化的图集(楼梯、灌注桩等工程量)可以在表格输入中计算。
B. 表格输入的单构件不能存盘
C. 表格输入中可以将指定的构件钢筋信息全部锁定,锁定后的构件钢筋信息不能编辑修改;需要编辑可以使用解锁构件进行解锁。
D. 表格输入包括土建输入和钢筋输入
E. 表格输入钢筋参数输入构件后,钢筋再也不能手动修改。
【多选题】
2013清单工程量计算规范下,门窗的框厚属性会影响到哪些工程量的计算? ___
A. 保温层面积
B. 墙面抹灰面积
C. 墙面块料面积
D. 楼地面的块料地面积
E. 以上都有影响
【多选题】
在GTJ2018中,下列哪个构件可以自动生成过梁? ___
A. 门
B. 老虎窗
C. 壁龛
D. 带型窗
E. 窗
【多选题】
在GTJ2018中设置斜柱功能可以对以下哪些构件操作?( ) ___
A. 框柱
B. 构造柱
C. 转换柱
D. 端柱
E. 暗柱
【多选题】
在GTJ2018中可以点绘可以选中下列哪些图元进行垫层布置 ___
A. 独立基础
B. 集水坑
C. 下柱墩
D. 筏板基础
E. 桩承台
【多选题】
在GTJ2018中下列关于设置斜墙功能的表述中不正确的是? ___
A. 拱墙可以设置斜墙
B. 参数化墙可以设置斜墙
C. 异形墙可以设置斜墙
D. 山墙可以设置斜墙
E. 虚墙可以设置斜墙
【多选题】
GTJ2018人防门框墙拉筋设置有哪几种? ___
A. 双向布置
B. 矩形布置
C. 梅花布置
D. 不能设置
E. 直接输入总数量
【多选题】
在GTJ2018中墙面装修工程量主要包括什么代码? ___
A. 内墙面工程量
B. 抹灰面积
C. 块料面积
D. 外墙面工程量
E. 外墙块料面积
【多选题】
在GTJ2018中下列关于设置拱墙的命令说表述正确的是? ___
A. 可以按照拱高设置起拱
B. 可以按照半径设置起拱
C. 按照拱高方式设置起拱时,拱高可以输入负值
D. 按照半径方式设置起拱时,半径可以输入负值
E. 按照拱高设置起拱,拱高值不能输入0
【多选题】
在GTJ2018中需要再次绘制其中某个构件,而这个构件在构件列表中不易找到时,需要拾取构件,请问他在以下哪个选项卡下? ___
A. 开始
B. 建模
C. 视图
D. 工具
E. 以上都可以
【多选题】
在GTJ2018工程件中下面哪几种构件在定义的时候要分单元处理? ___
A. 柱墩
B. 条形基础
C. 独立基础
D. 桩承台
E. 筏板基础
【多选题】
在GTJ2018软件中基坑土方绘制的方式包含 ___
A. 点画
B. 直线
C. 矩形
D. 智能布置
E. 三点弧
【多选题】
在GTJ2018中三维状态下查看工程,构件与构件之间相互遮挡,想显示局部自己要看的构件三维,操作( )功能即可。 ___
A. 直接点选
B. 显示选中图元
C. 局部三维
D. 区域三维
E. 隐藏选中图元
【多选题】
在GTJ2018中软件中定义新建的板带类型有() ___
A. 墙上板带
B. 柱上板带
C. 跨中板带
D. 梁上板带
E. 柱下板带