A、 n+1
B、 n-1
C、 2n
D、 n/2
答案:B
解析:【解析】任何一棵二叉树的叶子结点总是比度为2的结点多一个。答案选择B选项。
A、 n+1
B、 n-1
C、 2n
D、 n/2
答案:B
解析:【解析】任何一棵二叉树的叶子结点总是比度为2的结点多一个。答案选择B选项。
A. 同一个数组中所有元素的类型相同
B. 不可以跳过前面的数组元素,给后面的元素赋初值0
C. 定义语句:int a[10]={0};,给a数组中所有元素赋初值0
D. 若有定义语句:int a[4]={1,2,3,4,5};,编译时将忽略多余的初值
解析:【解析】数组初始化时,若赋初值的个数多于所定义数组的元素个数时,编译器会报错。答案选择D选项。
A. 外模式/模式
B. 内模式/外模式
C. 模式/内模式
D. 内模式/模式
解析:【解析】数据库管理系统在数据库的三级模式之间提供了两层映象,包括:①外模式/模式映射,当模式发生改变时,只要改变其映射,就可以使外模式保持不变,保证了逻辑独立性;②模式/内模式映射,当数据的存储结构发生变化时,只需改变模式/内模式映射,就能保证模式不变,保证了物理独立性。答案选择A选项。
A. 算法的效率只与问题的规模有关,而与数据的存储结构无关
B. 算法的时间复杂度是指执行算法所需要的计算工作量
C. 数据的逻辑结构与存储结构是一一对应的
D. 算法的时间复杂度与空间复杂度一定相关
解析:【解析】采用不同的存储结构,数据处理效率是不同的,A项错误;算法的时间复杂度是指算法在计算机内执行时所需时间的度量,空间复杂度是指算法在计算机内执行时所需存储空间的度量,二者不一定相关,B项正确,D项错误;数据的逻辑结构在计算机存储空间的存放形式称为数据的存储结构,二者并非一一对应,C项错误。答案选B选项。
A. 8
B. 5
C. 7
D. 6
解析:【解析】
A. 栈是“先进先出”的线性表
B. 队列是“先进后出”的线性表
C. 循环队列是非线性结构
D. 有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
解析:【解析】有序的线性表既可采用顺序存储结构,也可以采用链式存储结构。A项错误,栈是“先进后出”的线性表;B项错误,队列是“先进先出”的线性表;C项错误,循环队列是线性结构的,有序的线性表既可采用顺序存储结构,也可采用链式存储结构。答案选择D选项。
A. 数据定义语言
B. 数据管理语言
C. 数据操纵语言
D. 数据控制语言
解析:【解析】数据库语言包括:①数据定义语言,负责数据的模式定义与数据的物理存取构建;②数据操纵语言,负责数据的操纵,包括增删改查等操作;③数据控制语言,负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。答案选择C选项。
A. 带链队列的存储空间可以不连续,但队头指针必须大于队尾指针
B. 带链队列的存储空间可以不连续,但队头指针必须小于队尾指针
C. 带链队列的存储空间可以不连续,且队头指针可以大于也可以小于队尾指针
D. 带链队列的存储空间一定是不连续的
解析:【解析】带链的队列就是用一个单链表来表示队列,它既可以采用空间连续的顺序存储也可以采用空间不连续的链接存储。在循环链队中,队头指针可以大于也可以小于队尾指针。答案选择C选项。
A. CD三项属于白盒测试。答案选择
B. 等价类划分
C. 判定覆盖测试
D. 语句覆盖测试
解析:【解析】常用的黑盒测试方法有:①等价类划分法;②边界值分析法;③错误推测法;④因果图等。常用的白盒测方法有:①逻辑覆盖测试,包括语句覆盖、路径覆盖、判断覆盖、条件覆盖;②基本路径测试等,
A. 选项。
B. 12ⱣⱤaⱣⱤ34ⱣⱤb
C. 12,a,34,b
D. 12ⱣⱤa34ⱣⱤb
解析:【解析】在输入字符型时,要求输入数据时按照一一对应的位置原样输入这些字符,即不能加逗号、回车和空格,因为这些也算是字符。答案选择
A. C编译程序把文件后缀为.c的源程序文件编译成文件后缀为.obj的二进制文件
B. C编译程序把文件后缀为.c的源程序文件编译成文件后缀为.exe的可执行文件
C. C编译程序把文件后缀为.obj的二进制文件编译成文件后缀为.exe的可执行文件
D. 链接程序把文件后缀为.c的源程序文件链接成文件后缀为.exe的可执行文件
解析:【解析】