【单选题】
三维数组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,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号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
根据二叉树的定义可知二叉树共有（ ）种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
【单选题】
在有n个结点的二叉树中，分支个数共有 。___
A. n－1
B. n＋1
C. 2n-1
D. 2n＋l
【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点，那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___
A. 79，46，56，38，40，80
B. 38，46, 56，79， 40，84
C. 84，79，56，38，40，46
D. 84，56，79，40，46，38
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
【填空题】
5、常见的基本数据结构包括： ___ 、 ___ 、 ___ 及 ___ 四种。
【填空题】
6. 线性表中除了第一个元素和最后一个元素之外，其余所有元素均只有一个直接前驱和一个 ___ 。
【填空题】
7．顺序表、栈和队列都是 ___ 结构，可以在顺序表的任意位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在 ___ 插入元素和 ___ 删除元素。
【填空题】
8、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句： ___ ； ___ ；R=S；
【填空题】
9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。
【填空题】
10、已知一个3行、4列的二维数组A[各维下标均从1开始]，如果按“以列为主”的顺序存储，则排在第8个位置的元素是： ___ 。
推荐试题
【单选题】
一个项目是否开发，从经济上来说是否可行，归根结底是取决于( )。
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. has a
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. 软件测试分析报告
【单选题】
若有一个计算类型的程序，它的输入量只有一个X，其范围是［-1.0，1.0］，现从输入的角度考虑一组测试用例：-1.001，-1.0，1.0，1.001。设计这组测试用例的方法是( )
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. Gantt图
B. 工程网络
C. COCOMO模型
D. 数据流图
【单选题】
从心理学角度看，对数据流程图的数据处理泡进行分解，一次分解为多少个泡为宜。（ ）
A. 3±1
B. 7±2
C. 15±1
D. 18±2
【单选题】
结构化程序设计主要强调的是（ ）
A. 程序的规模
B. 程序的效率
C. 程序设计语言的先进性
D. 程序易读性
【单选题】
在用户界面层次上对软件进行测试属于哪种测试方法（ ）
A. 黑盒测试
B. 白盒测试
C. 边界测试
D. 系统测试
【单选题】
对象实现了数据和操作的结合， 使数据和操作（ ）于对象的统一体中。
【单选题】
( )是比较理想的可重用软构件。
A. 子程序库
B. 源代码包含文件
C. 对象
D. 类
【单选题】
下列模型属于成本估算方法的有( )
A. COCOMO模型
B. McCall模型
C. McCabe度量法
D. 时间估算法
【单选题】
软件生存周期中时间最长的是（ ）阶段。
A. 总体设计
B. 需求分析
C. 软件测试
D. 软件维护
【单选题】
为了提高模块的独立性，模块之间的联系最好的是（ ）。
A. 公共耦合
B. 控制耦合
C. 内容耦合
D. 数据耦合
【单选题】
软件概要设计结束后得到（ ）
A. 初始化的软件结构图
B. 优化后的软件结构图
C. 模块的接口图和详细算法
D. 程序编码
【单选题】
为使得开发人员对软件产品的各个阶段工作都进行周密的思考，从而减少返工，所以（ ）的编制是很重要的。
A. 需求说明
B. 概要说明
C. 软件文档
D. 测试计划
【单选题】
汽车有一个发动机，因而汽车与发动机之间的关系是（ ）关系。
A. 一般与特殊
B. 整体与部分
C. 分类关系
D. is a 关系
【单选题】
软件部件的内部实现与外部可访问性的分离，是指软件的（ ）。
A. 继承性
B. 共享性
C. 封装性
D. 抽象性
【单选题】
单元测试是发现编码错误，集成测试是发现模块的接口错误，确认测试是为了发现功能错误，那么系统测试是为了发现（ ）的错误。
A. 接口错误
B. 编码错误
C. 性能、质量不合要求
D. 功能错误
【单选题】
软件工程管理对软件项目的开发管理，即对整个软件（ ）的一切活动的管理。
A. 软件项目
B. 生存期
C. 软件开发计划
D. 软件开发
【单选题】
许多产品的质量问题源于新产品的开发设计阶段，因此在产品（ ）阶段就应采取有力措施来消灭由于设计原因而产生的质量隐患。
A. 软件评审
B. 软件测试
C. 开发设计
D. 软件度量
【单选题】
下列几种类型中，耦合性最弱的是（ ）。
A. 内容型
B. 控制型
C. 公共型
D. 数据型
