A、 32
B、 46
C、 48
D、 49
答案:C
解析:【解析】在树结构中,一个结点所拥有的后继个数称为该结点的度。由二叉树的基本性质可得,对于任何的二叉树,叶子结点总是比度为2的结点多数为16+17+15=48。答案选择C选项。
A、 32
B、 46
C、 48
D、 49
答案:C
解析:【解析】在树结构中,一个结点所拥有的后继个数称为该结点的度。由二叉树的基本性质可得,对于任何的二叉树,叶子结点总是比度为2的结点多数为16+17+15=48。答案选择C选项。
A. 矩形
B. 椭圆
C. 菱形
D. 圆
解析:【解析】
A. helloabc
B. abelo
C. abc
D. abchello
解析:【解析】fopen("filea.txt","w");表示以写的形式打开filea.txt,fprintf(f,"abc");是先将文件清空再写入。所以本题是将abc写入filea.txt。答案选择C选项。
A. 并
B. 投影
C. 交
D. 选择
解析:【解析】关系运算包括:①选择运算是行层次的操作,是从关系中找出满足给定条件的那些元组,从水平方向抽取元组;②投影运算是列层次的操作,是从R中选择出若干属性列组成新的关系。③连接运算是将两个关系拼接成一个新的关系,生成的新关系中包含满足条件的元组。并运算是将S中的记录追加到R后面,与题目中结果相符。答案选择A选项。
A. A
B. a
C. H
D. h
解析:【解析】条件表达式优先级高于赋值表达式,首先将H赋给变量a,由于问号前写字母,即H转换成h。答案选择D选项。
A. n(n+1)/2
B. nlog2n
C. n(n-1)/2
D. n/2
解析:【解析】对n个节点的线性表采用冒泡排序,冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较,第二遍最多执行n-2次比较,以此类推,第n-1遍最多执行1次比较。因此,整个排序过程最多执行n(n-1)/2次比较。答案选择C选项。
A. 模式
B. 内模式
C. 外模式
D. 概念模式
解析:【解析】索引是对数据库表中一列或多列的值进行排序的一种结构,涉及到了物理存储结构,属于物理模式,又称内模式。内模式给出了数据库物理存储结构与物理存取方法,如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。答案选择B选项。
A. 8.0E0.5
B. 1e1
C. 011
D. 0xabcd
解析:【解析】实型常量指数形式中,字母e(或E)前后必须都要有数字,且e(或
A. 冒泡排序为n(n-1)/2
B. 简单插入排序为n
C. 希尔排序为n
D. 快速排序为n/2
解析:【解析】在最坏情况下,冒泡排序、直接插入排序与简单选择排序法均需要比较n(n-1)/2次。希尔排序需要比较n1.5次,堆排序需要比较的次数最少,为nlog2n。答案选择A选项。
A. T=R∩S
B. T=R∪S
C. T=R×S
D. T=R-S
解析:【解析】图中关系R比关系S多一行T中的元组,故由关系R和S得到关系T的操作是差。答案选择D选项。
A. 10,64
B. 10,10
C. 64,10
D. 64,64
解析:【解析】