A、 可随机访问
B、 需要连续的存储空间
C、 不便于插入和删除
D、 逻辑相邻的数据物理位置上不相邻
答案:D
解析:【解析】在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素称为顺序存储,其中逻辑上相邻的元素在物理位置上也相邻。顺序存储结构中可以随机访问元素,但插入和删除需要移动大量数据,耗费资源。答案选择D选项。
A、 可随机访问
B、 需要连续的存储空间
C、 不便于插入和删除
D、 逻辑相邻的数据物理位置上不相邻
答案:D
解析:【解析】在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素称为顺序存储,其中逻辑上相邻的元素在物理位置上也相邻。顺序存储结构中可以随机访问元素,但插入和删除需要移动大量数据,耗费资源。答案选择D选项。
A. 8
B. 9
C. 15
D. 16
解析:【解析】
A. 循环队列
B. 栈
C. 队列
D. 二叉树
解析:【解析】栈和队列都是操作受限的线性表:栈只能在栈顶插入和删除元素,按照“先进后出”的原则组织数据;队列只能在队头删除元素,在队尾插入元素,按照“先进先出”的原则组织数据。B项,栈,按照“先进后出”的原则组织数据。A项,循环队列是队列的一种特殊形式,按照“先进先出”的原则组织数据;C项,队列,按照“先进后出”的原则组织数据。D项,二叉树属于非线性结构。答案选择B选项。
A. 9
B. 10
C. 11
D. 12
解析:【解析】对任何一棵二叉树,度为0的叶子结点总是比度为2的结点多一个。当度为2的结点为10时,叶子结点数为10+1=11。答案选择C选项。
A. 项中,5为根结点,线性表为51793。
B. 项中,9为根结点,线性表为
C. R={(1,9),(9,7),(7,5),(5,3)}
D. R={(1,3),(3,5),(5,9),(7,3)}
解析:【解析】
A. 同一个数组中所有元素的类型相同
B. 不可以跳过前面的数组元素,给后面的元素赋初值0
C. 定义语句:int a[10]={0};,给a数组中所有元素赋初值0
D. 若有定义语句:int a[4]={1,2,3,4,5};,编译时将忽略多余的初值
解析:【解析】数组初始化时,若赋初值的个数多于所定义数组的元素个数时,编译器会报错。答案选择D选项。
A. 331
B. 41
C. 2
D. 1
解析:【解析】else子句总是与前面 近的不带else的if相结合,与书写格式无关,所以程序中的else语句与第二个if语句配对,且if和else都在第一个if的控制范围内。首先判断x>y不成立,退出第一个if语句,执行printf("%d\n",x++)。输出结果为1。答案选择D选项。
A. 12345ABCDE
B. EDCBA54321
C. ABCDE12345
D. 54321EDCBA
解析:【解析】栈是按照“先进后出”的原则组织数据的,入栈的顺序为12345ABCDE,则依次出栈的顺序应为其逆序,即EDCBA54321。答案选择B选项。
A. CD三项属于白盒测试。答案选择
B. 等价类划分
C. 判定覆盖测试
D. 语句覆盖测试
解析:【解析】常用的黑盒测试方法有:①等价类划分法;②边界值分析法;③错误推测法;④因果图等。常用的白盒测方法有:①逻辑覆盖测试,包括语句覆盖、路径覆盖、判断覆盖、条件覆盖;②基本路径测试等,
A. 选择
B. 投影
C. 交
D. 并
解析:【解析】选择和投影都是对单个表进行运算,其结果仍是一个关系。选择运算是从关系中找出满足给定条件的那些元组,即从水平方向抽取元组;而投影运算则是从关系模式中挑选若干属性组成新的关系,即从列的角度进行运算。交是指两个关系的公共部分。并运算将结构相同的两个关系合并,合并后的关系包含两个关系中的所有元组。由图可知由关系R通过运算得到关系T,属性的个数没有发生变化,记录的条数发生了变化。因此所使用的运算是选择。答案选择A选项。
A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系
B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系
C. 算法的时间复杂度与空间复杂度有直接关系
D. 算法的时间复杂度与算法程序执行的具体时间是不一致的
解析:【解析】算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,因此会影响算法所执行的基本运算次数,A项正确;算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B项正确;算法的时间复杂度与空间复杂度没有直接关系,C项错误;算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节影响,而算法的时间复杂度与这些因素无关,所以算法的时间复杂度与算法程序执行的具体时间是不一致的,D项正确。答案选择C选项。