A、 二分法查找
B、 顺序查找
C、 分块查找
D、 哈希查找
答案:A
解析:【解析】对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(1og2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算哈希函数来定位元素位置,所以只需一次即可。答案选择A选项。
A、 二分法查找
B、 顺序查找
C、 分块查找
D、 哈希查找
答案:A
解析:【解析】对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(1og2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算哈希函数来定位元素位置,所以只需一次即可。答案选择A选项。
A. 因变量类型与格式描述符的类型不匹配输出无定值
B. 输出项与格式描述符个数不符,输出为零值或不定值
C. a,97,12k=12
D. a,97,k=12
解析:【解析】字符变量的值是该字符的ASCII码值,可以参与整型变量所允许的任何运算。“ch='a'”,%c表示以字符格式输出ch的值,所以输出为a;%d表示以十进制代码的形式输出ch的值,为97;k没有对应的输出格式,不输出。在第二个语句中,首先输出“k=”,然后以十进制代码输出k的值,为12。答案选择D选项。
A. 实体完整性约束
B. 参照完整性约束
C. 用户定义的完整性约束
D. 关系完整性约束
解析:【解析】本题中属性B为主键,但最后一个记录为空,违反了实体完整性约束。关系模型中的完整性约束有:①实体完整性约束;②参照完整性约束;③用户定义的完整性约束三种。其中,实体完整性约束是指:若属性B是关系的主键,则B中的属性值不能为空。答案选择A选项。
解析:【解析】本题采用的是选择排序法。错误1:选择排序法是在外循环中从第一个元素开始,依次与比它小的元素进行交换,直到交换完第n-1个元素,最后一个元素就是最大的元素,循环次数为n-1次,如果设定循环次数为n次,则最后一次第n个元素与自己交换;内循环是找出比当前元素更小的元素,故是从当前需要交换的元素的下一个元素开始,直到第n个元素。故“for(i=j+1;i<n-1;i++)”应改为“for(i=j+1;i<n;i++)”。错误2:t是fun函数中用来交换两个元素的辅助变量,不是交换元素下标的变量,因此t=i;是错误的。p是用来记录当前最小元素下标的,当a[p]>a[i]时,把i赋给p。所以“t=i;”应改为“p=i;”。
A. 项,交结果是既属于R又属于S的记录组成的集合,与题目中结果相符;
B. 项,差结果是属于R但不属于S的记录组成的集合;
C. 项,并是将S中的记录追加到R后面;
D. 项,选择是从关系中找出满足给定条件的元组的操作,但题目中无给定条件。答案选择A选项。
解析:【解析】
A. 数组s1的长度小于s2的长度
B. 数组s1和s2的长度相同
C. 数组s1的长度大于s2的长度
D. 数组s1和s2完全等价
解析:【解析】字符数组s1赋值字符串"0123",字符串中字符依次放入数组中,在最后一个字符后要添加一个结束字符'\0',数组s1长度为5。数组s2只需要
A. 带小数点的整数
B. 正整数
C. 负整数
D. 无符号整数
解析:【解析】
A. 散列方法和索引方式
B. 链表存储结构和数组
C. 顺序存储结构和链式存储结构
D. 线性存储结构和非线性存储结构
解析:【解析】线性表常用的存储结构为:①顺序存储结构,物理上连续存储,空间位置隐含逻辑位置;②链式存储结构,各元素物理存储上不连续,通过指针相连。答案选择C选项。
A. (!E==0)
B. (E>0ǁE<0)
C. (E==0)
D.
E. !=0)
解析:【解析】
A. 循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B. 在循环队列中,只需要队头指针就能反映队列中元素的动态变化
C. 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化
D. 循环队列中元素的个数由队头指针和队尾指针共同决定
解析:【解析】循环队列是顺序存储的线性结构,是队列常采用的形式,故A项错误。循环队列中的元素是动态变化的:每一次入队,队尾指针就进映了队列中元素的动态变化情况,BC两项错误。从队头指针指向的后
A. TF
B. T
C. F
D. TFT
解析:【解析】x=0x18为赋值表达式,十六进制数0x18非0,故x非0,if条件成立输出T,之后再输出F与回车符。程序运行后的输出结果是TF。答案选择A选项。