【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角,再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
深度为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. 错
【判断题】
线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
A. 对
B. 错
【判断题】
顺序存储方式只能用于存储线性结构。
A. 对
B. 错
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
A. 对
B. 错
推荐试题
【单选题】
道德是用内心信念、传统习惯和社会舆论来___。〔112000000〕
A. 处理
B. 维护
C. 发展
D. 变迁
【单选题】
道德规范是一定社会为了调整人们之间以及个人与___之间的关系。[111000000]
A. 社会
B. 班组
C. 家庭
D. 企业
【单选题】
社会舆论有___两个较显著特征。〔122000000〕
A. 广泛性和制约性
B. 广泛性和普遍性
C. 普遍性和制约性
D. 特殊性和制约性
【单选题】
《公民道德建设实施纲要》提出的公民应遵守的基本道德规范是___〔123000000〕
A. 爱国守法、文明礼貌、团结友善、勤俭自强、敬业奉献
B. 爱国守法、明礼诚信、团结友善、勤俭自强、敬业奉献
C. 尊纪守法、明礼诚信、团结友善、勤俭自强、敬业奉献
D. 爱国守法、明礼诚信、尊老爱幼、勤俭自强、敬业奉献
【单选题】
职业既是人们谋生的手段,又是人们与___进行交往的一种主要渠道。[121000000]
A. 他人
B. 社会
C. 设备
D. 工具
【单选题】
职业在社会生活中,主要体现出___三方面要素。〔122000000〕
A. 职业行为、职业权利、职业利益
B. 职业职责、职业道德、职业利益
C. 职业职责、职业权利、职业内容
D. 职业职责、职业权利、职业利益
【单选题】
职业道德不仅是从业人员在职业活动中的行为标准和要求,而且是本行业对社会所承担的___和义务。〔122000000〕
A. 道德责任
B. 产品质量
C. 社会责任
D. 服务责任
【单选题】
社会主义职业道德是人类社会职业发展的新阶段,它___地继承了历史上职业道德传统中有价值因素。[121000000]
A. 批判
B. 延续
C. 发展
D. 继承
【单选题】
爱岗___是职业道德的基础与核心。[122000000]
A. 敬业
B. 团结
C. 奉献
D. 学习
【单选题】
___是社会主义职业道德的基本原则。[122000000]
A. 公事公办
B. 办事公道
C. 公事私办
D. 实事求是
【单选题】
铁路职工职业道德教育的重要内容有___。〔123000000〕
A. 安全正点、尊老爱幼、优质服务
B. 安全正点、尊客爱货、清正廉洁
C. 安全正点、尊客爱货、优质服务
D. 安全正点、办事公道、优质服务
【单选题】
铁路的职业纪律是通过各种规章、守则、条例和制度表现出来的,具有法规的性质和___特点。〔122000000〕
A. 自觉性
B. 强制性
C. 协商性
D. 主动性
【单选题】
铁路职工“想旅客、货主之所想,急旅客、货主之所急”,促进了社会___建设。〔123000000〕
A. 物质文明
B. 企业文化
C. 道德风尚
D. 道德规范
【单选题】
和谐铁路建设目标是“运能充足、装备先进___内部和谐”。〔123000000〕
A. 运输安全、管理科学、节能环保、服务优质
B. 安全可靠、队伍稳定、节能环保、服务优质
C. 安全可靠、管理科学、节能环保、增运增收
D. 安全可靠、管理科学、节能环保、服务优质
【单选题】
铁路运输应为旅客、货主提供___三种层次的服务。〔132000000〕
A. 标准服务、延深服务、超值服务
B. 一般性服务、人性化服务、超值服务
C. 标准服务、人性化服务、超值服务
D. 标准服务、人性化服务、特定服务
【单选题】
只有具备___,才能对自己的职业有一种责任感和使命感。〔122000000〕
A. 道德精神
B. 服务精神
C. 敬业精神
D. 好学精神
【单选题】
尊客爱货,指的是铁路职工对自身服务对象的___和道德情感。〔122000000〕
A. 认识
B. 接待
C. 态度
D. 服务
【单选题】
热情周到,指的是铁路运输服务的___及所要达到的效果。〔112000000〕
A. 优质程度
B. 运输过程
C. 礼貌待客
D. 关心程度
【单选题】
尊重旅客货主主要表现在对旅客货主人格的尊重,对旅客货主乘车运货过程中___的满足。〔112000000〕
A. 正当要求
B. 个人需求
C. 所有要求
D. 部分要求
【单选题】
仪表端庄实质上是一个人的思想情操、道德品质、文化修养和___的综合反映。〔122000000〕
A. 衣帽整齐
B. 衣着洁净
C. 人格气质
D. 衣着时尚
【单选题】
在发展生产中,协作不仅提高个人生产力,而且创造了新的___。〔121000000〕
A. 生产关系
B. 生产秩序
C. 生产力
D. 生产模式
【单选题】
铁路运输生产既要职工按照分工和要求,尽职尽责地做好本职工作,又要在___,互相帮助,主动配合,密切配合。〔122000000〕
A. 单位领导下
B. 统一领导下
C. 部门领导下
D. 系统领导下
【单选题】
铁路职工职业技能的提高,是推广新技术、使用___的必要条件。〔122000000〕
A. 新设备
B. 新技术
C. 新思路
D. 新场地
【单选题】
信誉是企业生存与发展的根本,信誉的关键在一个___字。〔111000000〕
A. 诚
B. 誉
C. 德
D. 信
【单选题】
在社会主义初级阶段,艰苦奋斗、勇于奉献既是培养“四有”职工队伍的内在要求,又是社会主义___建设的重要内容。〔112000000〕
A. 精神文明
B. 物质文明
C. 社会文化
D. 和谐社会
【单选题】
铁路职工爱护铁路一切设施,不仅包含爱护公共财物的含义,而且是自身___应该遵循的准则。〔111000000〕
A. 利益关系
B. 职业道德
C. 职业习惯
D. 职业行为
【单选题】
一个铁路职工为了承担起自己的___,必须进行经常性的职业道德修养。〔112000000〕
A. 岗位责任
B. 行为责任
C. 历史责任
D. 职业责任
【单选题】
铁路作为国民经济的大动脉,半军事化的___尤为突出。〔122000000〕
A. 企业属性
B. 行业属性
C. 组织结构
D. 管理要求
【单选题】
铁路运输的联动和半军事化的特性,决定了铁路从业人员必须具有更加严密的___。〔132000000〕
A. 职业纪律
B. 组织纪律
C. 技能素质
D. 思维方式
【单选题】
职业道德修养是一种通过自我教育、自我锻炼来提高自己的职业道德品质的___活动。〔112000000〕
A. 学习
B. 实践
C. 感知
D. 教育
【单选题】
“慎独”重在___,是一种崇高的思想道德境界。〔122000000〕
A. 锻炼
B. 批评
C. 自律
D. 帮助
【单选题】
从___最能看出一个人的品质,从最细微的小处最能显示人的灵魂。〔122000000〕
A. 工作场合
B. 言谈举止
C. 大众场合
D. 最隐蔽处
【判断题】
信号工要严格执行作业程序和“四不动、三不离”的规定
A. 对
B. 错
【判断题】
道德是用内心信念、传统习惯和社会舆论来维护的,也靠法律条文来维持
A. 对
B. 错
【判断题】
道德品质有时也称为品德或品性,它体现一定社会或阶级的道德原则和规范
A. 对
B. 错
【判断题】
道德舆论是在一定的道德原则和道德规范的短期影响下形成的
A. 对
B. 错
【判断题】
人们的道德觉悟,或个别人物的道德品质和道德愿望,可以决定社会的发展
A. 对
B. 错
【判断题】
树立正确的荣辱观,是形成良好社会风气的重要基础
A. 对
B. 错
【判断题】
为人民服务是社会主义道德区别和优越于其它社会形态道德的显著标志
A. 对
B. 错
【判断题】
一种道德观念,从它产生的那天起,便成为改变社会风貌的强大力量
A. 对
B. 错