A、 对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D、 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
答案:A
解析:【解析】对于顺序查找,在最坏的情况下查找的是链表的最后一个元素,或者查找的元素不在表中,此时需要比较n次,A项正确。对分查找只适用于顺序存储的有序表,对于长度为n的有序线性表,最坏情况只需比较log2n次,BCD三项错误。答案选择A选项。
A、 对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D、 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
答案:A
解析:【解析】对于顺序查找,在最坏的情况下查找的是链表的最后一个元素,或者查找的元素不在表中,此时需要比较n次,A项正确。对分查找只适用于顺序存储的有序表,对于长度为n的有序线性表,最坏情况只需比较log2n次,BCD三项错误。答案选择A选项。
A. 带小数点的整数
B. 正整数
C. 负整数
D. 无符号整数
解析:【解析】
A. 选择
B. 交
C. 投影
D. 并
解析:【解析】关系T是由关系R的第1、3列的元组组成,这是对关系R进行投影运算的结果。可以简单理解为:选择运算是对行(元组)的操作,投影运算是对列的操作。投影运算是对列的操作。投影是从表中选出指定的属性值组成新表,是单目运算,答案选择C选项。
A. 选择
B. 投影
C. 交
D. 并
解析:【解析】选择和投影操作对单个关系进行操作,选择运算是对行的操作,投影运算是对列的操作。交和并运算要求参与运算的表具有相同的属性,交运算的结果是两个表的公共部分,并运算的结果包含两个表的所有元素。观察三个关系的元组可知,关系T=R∪S。答案选择D选项。
A. 循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B. 在循环队列中,只需要队头指针就能反映队列中元素的动态变化
C. 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化
D. 循环队列中元素的个数由队头指针和队尾指针共同决定
解析:【解析】循环队列是顺序存储的线性结构,是队列常采用的形式,故A项错误。循环队列中的元素是动态变化的:每一次入队,队尾指针就进映了队列中元素的动态变化情况,BC两项错误。从队头指针指向的后
A. C程序在运行过程中所有的计算都以二进制方式进行
B. C程序在运行过程中所有的计算都以十进制方式进行
C. 所有的C程序都需要在连接无误后才能运行
D. C程序中整型变量只能存放整数,实型变量只能存放浮点数
解析:【解析】在C程序运行过程中,编译器的作用是将程序转换为目标代码,目标代码都是二进制的。答案选择B选项。
A. 边界值分析法
B. 基本路径测试
C. 等价类划分法
D. 错误推测法
解析:【解析】常见的黑盒测试方法有:等价类划分法、边界值分析法、错误推测法以及因果图等;常见的白盒测试方法有:逻辑覆盖测试和基本路径测试。答案选择B选项。
A. a=/*p1-m;
B. b=*p1+*p2+6;
C. k=1,m=8;
D. p1=&k,p2=&m;
解析:【解析】a=/*p1-m;语句不符合语法规范,可写作a/=(*p1-m);,表示a=a/(*p1-m);。答案选择A选项。
A. ABCDEFGH
B. ABDGEHCF
C. GDBEHACF
D. GDHEBFCA
解析:【解析】序遍历右子树。答案选择C选项。
A. 3
B. 5
C. 6
D. 结果不确定
解析:【解析】
A. 3,5
B. 3;5
C. 3 5
D. 35
解析:【解析】在采用scanf这个函数输入数据时,要严格遵守其输入的规则定义。本题中,由表达式"%d;%d"可知,函数定义的规则是在两个整数之间加分号输入。答案选择B选项。