【单选题】
顺序表和链表相比存储密度较大，这是因为 ___。
A. 顺序表的存储空间是预先分配的
B. 顺序表不需要增加指针来表示元素之间的逻辑关系
C. 链表中所有节点的地址是不连续的
D. 顺序表中所有元素的存储地址是连续的
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
在一个单链表中，若删除p所指结点的后续结点，则执行___。
A. p—＞next= p—＞next—＞next；
B. p= p—＞next; p—＞next= p—＞next—＞next；
C. p—＞next= p—＞next
D. p= p—＞next—＞next；
【单选题】
在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___。
A. s—＞next=p; p—＞next=s
B. s—＞next=p—＞next; p—＞next=s
C. s—＞next=p—＞next; p=s
D. p—＞next=s; s—＞next=p
【单选题】
判定一个循环队列Q（最多有MAXQSIZE个元素空间）为空的条件为___ 。
A. Q.front==Q.rear
B. Q.front!=Q.rear
C. Q.front==(Q.rear+1)%MAXQSIZE
D. Q.front!=(Q.rear+1)%MAXQSIZE
【单选题】
判定一个循环队列Q（最多有MAXQSIZE个元素空间）为满的条件为___。
A. Q->front==Q->rear
B. Q->front!=Q->rear
C. Q->front==(Q->rear+1)%MAXQSIZE
D. Q->front!=(Q->rear+1)%MAXQSIZE
【单选题】
在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是___。
A. ( front - rear + 1) % m
B. ( rear - front + 1) % m
C. ( front - rear + m) % m
D. ( rear - front + m) % m
【单选题】
栈和队列的共同点是___
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
【单选题】
栈操作的特点是___ 。
A. 只能进行插入
B. 只能进行删除
C. 先进先出
D. 先进后出
【单选题】
4个元素进S栈的顺序是A,B,C,D,经操作POP(S)后栈顶元素是___
【单选题】
一个栈的输入序列为 a b c d e，则不能是出栈序列的为___。
A. b c d a e
B. b c a d e
C. e d a c b
D. a e d c b
【单选题】
一个栈的输入序列为 1 2 3 4 ，则不能是出栈序列的为___。
A. 2 3 4 1
B. 2 3 1 4
C. 4 1 3 2
D. 1 4 3 2
【单选题】
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为___？
A. 1和5
B. 2和4
C. 4和2
D. 5和1
【单选题】
引起队尾指针改变的操作是___。
A. 出队和入队
B. 入队
C. 出队
D. 取队头元素
【单选题】
对于栈操作数据的原则是___。
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
【单选题】
设有两个串p和q，求q在p中首次出现的位置的运算称作___
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
【单选题】
串是一种特殊的线性表，其特殊性体现在___
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
【单选题】
串的长度是___
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,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的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
在有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
【单选题】
一个有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. 索引存储
推荐试题
【单选题】
在快速原型模型的开发过程中，用原型过程来代替全部开发阶段所用模型是 _________ 模型。（ ）
A. .探索型原型
B. .演化型原型
C. .实验型原型
D. .增量型原型
【单选题】
维护中因删除一个标识符而引起的错识是 _________ 副作用。（ ）
A. .文档
B. .数据
C. .编码
D. .设计
【单选题】
软件维护的困难主要原因是（ ）
A. .费用低
B. .人员少
C. .开发方法的缺陷
D. .维护难
【单选题】
用白盒法技术设计测试用例的方法包括（ ）
A. .错误推测
B. .因果图
C. .基本路径测试
D. .边界值分析
【单选题】
软件测试中根据测试用例设计的方法的不同可分为黑盒测试和白盒测试两种，它们（ ）
A. .前者属于静态测试，后者属于动态测试
B. .前者属于动态测试，后者属于静态测试
C. .都属于静态测试
D. .都属于动态测试
【单选题】
程序的三种基本控制结构的共同特点是（ ）
A. .只能用来描述简单程序
B. .不能嵌套使用
C. .单入口，单出口
D. .仅用于自动控制系统
【单选题】
JSP 方法是一种面向 _________ 的设计方法。（ ）
A. .控制结构
B. .对象
C. .数据流
D. .数据结构
【单选题】
当一个模块直接使用另一个模块的内部数据，这种模块之间的耦合为（ ）
A. .数据耦合
B. .公共耦合
C. .标记耦合
D. .内容耦合
【单选题】
软件设计的方法有多种， _________ 方法不属于面向数据流的设计方法。（ ）
A. .基于 Jackson 图的设计
B. .基于 IDEF 0 图的设计
C. .交换分析设计
D. .事务分析设计
【单选题】
为高质量地开发软件项目，在软件结构设计时，必须遵循 _________ 原则。（ ）
A. .信息隐蔽
B. .质量控制
C. .程序优化
D. .数据共享
【单选题】
数据流图（ DFD ）是 _________ 方法中用于表示系统的逻辑模型的一种图形工具。（ ）
A. . SA
B. . SD
C. . SP
D. . SC
【单选题】
螺旋模型是一种将瀑布模型和 _________ 结合起来的软件开发模型。（ ）
A. .增量模型
B. .专家系统
C. .喷泉模型
D. .变换模型
【单选题】
需求规格说明书的作用不包括（ ）
A. .软件验收的依据
B. .用户与开发人员对软件要做什么的共同理解
C. .软件可行性研究的依据
D. .软件设计的依据
【单选题】
数据字典是用来定义 _________ 中的各个成份的具体含义的。（ ）
A. .流程图
B. .功能结构图
C. .系统结构图
D. .数据流图
【单选题】
设年利率为 i ，现存入 p 元，不计复利， n 年后可得钱数为（ ）
A. . p ﹡ (1+i ﹡ n)
B. . p ﹡ (i+1) n
C. . p ﹡ (1+i) ﹡ n
D. . p ﹡ (i+n)
【单选题】
在软件生产的程序系统时代由于软件规模扩大和软件复杂性提高等原因导致了（ ）
A. .软件危机
B. .软件工程
C. .程序设计革命
D. .结构化程序设计
【单选题】
Putnam 成本估算模型是一个（ ）模型。
A. .静态单变量
B. .动态单变量
C. .静态多变量
D. .动态多变量
【单选题】
在 McCall 软件质量度量模型中，（ ）属于面向软件产品修改。
A. .可靠性
B. .可重用性
C. .适应性
D. .可移植性
【单选题】
ISO 的软件质量评价模型由 3 层组成，其中用于评价设计质量的准则是（ ）
A. . SQIC
B. . SQMC
C. . SQRC
D. . SQDC
【单选题】
软件复杂性度量的参数包括（ ）
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. . FORTRAN 语言
B. . Pascal 语言
C. . C 语言
D. . PL/1 语言
【单选题】
程序的三种基本控制结构是（ ）
A. .过程、子程序和分程序
B. .顺序、选择和重复
C. .递归、堆栈和队列
D. .调用、返回和转移
【单选题】
在详细设计阶段，经常采用的工具有（ ）
A. . PAD
B. . SA
C. . SC
D. . DFD
【单选题】
详细设计的结果基本决定了最终程序的（ ）
A. .代码的规模
B. .运行速度
C. .质量
D. .可维护性
【单选题】
需求分析中开发人员要从用户那里了解（ ）
A. .软件做什么
B. .用户使用界面
C. .输入的信息
D. .软件的规模
【单选题】
结构化程序设计主要强调的是（ ）
A. 程序的规模
B. . 程序的效率
C. 程序设计语言的先进性
D. .程序易读性
【单选题】
IDEF0图反映系统（ ）
A. .怎么做
B. .对谁做
C. .何时做
D. .做什么
【单选题】
经济可行性研究的范围包括（ ）
A. .资源有效性
B. .管理制度
C. .效益分析
D. .开发风险
【单选题】
可行性分析是在系统开发的早期所做的一项重要的论证工作，它是决定该系统是否开 发的决策依据，因必须给出（ ）的回答。
A. .确定
B. .行或不行
C. .正确
D. .无二义
【单选题】
需求分析阶段的任务是确定（ ）
A. 软件开发方法
B. 软件开发工具
C. 软件开发费
D. 软件系统的功能
【单选题】
下列方法中不属于面向对象的开发方法有( )。
A. Booch方法
B. Coad方法
C. OMT方法
D. VDM方法
【单选题】
系统流程图是一种传统工具，用于描绘( )。
A. 逻辑模型
B. 程序系统
C. 体系结构
D. 物理系统
【单选题】
结构化分析方法是以数据流图、( )和加工说明等描述工具，即用直观的图和简洁的语言来描述软件系统模型。
A. DFD图
B. PAD图
C. IPO图
D. DD
【单选题】
信息隐蔽概念与( )这一概念直接的相关。
A. 模块的独立性
B. 模块类型的划分
C. 软件结构定义
D. 软件生命周期
【单选题】
在软件的概要设计中，不使用的图形工具是( )图。
A. SC
B. IPO
C. PAD
D. IDEF0
