A、 顺序存储的有序线性表
B、 线性链表
C、 二叉链表
D、 有序线性链表
答案:A
解析:【解析】中的元素按值非递减排列或非递增排列。答案选择A选项。
A、 顺序存储的有序线性表
B、 线性链表
C、 二叉链表
D、 有序线性链表
答案:A
解析:【解析】中的元素按值非递减排列或非递增排列。答案选择A选项。
A. 566.0
B. 55566.0
C. 7777.0
D. 566777.0
解析:【解析】本题考查的是格式输入函数,即按用户指定的格式从键盘上把数据输入到指定的变量之中,其中的格式命令可以说明最大域宽。在百分号%与格式码之间的整数用于限制从对应域读入的最大字符数。因此j的值为55,y的值为566.0,字符数组name的值为7777123。答案选择A选项。
A. Lili
B. name=Lili
C. Lili num=
D. name=Lili num=1001
解析:【解析】在C语言中输入多个字符串时,系统会把空格字符作为输入的字符串之间的分隔符。本题中,当从键盘输入name=Lili num=1001时,Lili赋值给name,1001赋值给num。答案选择A选项。
A. 13.700000
B. 14.000000
C. 15.400000
D. 14.900000
解析:【解析】sqrt为平方根计算函数,a、b、c三个变量都是整型变量,(a+b)/c结果也取整型得2,所以有z=(1+4)/2+2*1.2/2+10.5=13.7。%f格式输出后为
A. scanf("%s%c",s,c);
B. scanf("%d%c",&s,&c);
C. scanf("%d%c",s,&c);
D. scanf("%s%c",s,&c);
解析:【解析】s[5]是一个字符数组,也可以理解为字符串,格式控制为%s,c为字符,格式控制为%c。scanf输入时参数是地址,数组名就是地址,所以给s读入数据参数就是s首地址,而字符c的参数需要取c的地址,即&c。答案选择D选项。
A. 循环队列有对头和队尾两个指针,因此,循环队列是非线性结构
B. 在循环队列中,只需要对头指针就能反应队列中元素的动态变化
C. 在循环队列中,只需要对尾指针就能反应队列中元素的动态变化
D. 循环队列中元素的个数是由对头指针和队尾指针共同决定
解析:【解析】循环队列是将队列存储空间的 后一个位置绕到第一个位置,形成逻辑上的环形空间。循环队列仍然是顺序存储的线性结构,是队列常采用的形式,故A项错误。在循环队列中,用队尾指针rear指向队尾元素,用队头指针front指向队头元素的前一个位置。循环队列中的元素是动态变化的:每一次入队,队尾指针就进一;每一次出队,队头指针就进一,所以队头指针和队尾指针一起反映了队列中元素的动态变化情况,BC两项错误。从队头指针指向的后一个位置与队尾指针指向的位置之间的元素即为队列中所有的元素,答案选择D选项。
A. 对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
解析:【解析】对于顺序查找,在最坏的情况下查找的是链表的最后一个元素,或者查找的元素不在表中,此时需要比较n次,A项正确。对分查找只适用于顺序存储的有序表,对于长度为n的有序线性表,最坏情况只需比较log2n次,BCD三项错误。答案选择A选项。
A. 数组的定义域使用
B. 操作系统的进程调度
C. 函数的递归调用
D. 选择结构的执行
解析:【解析】函数的递归调用是指函数调用函数本身,直到满足特定条件时终止,然后从 后被递归调用处返回。递归函数是通过栈来实现的,所以调用原则和栈的实现相一致。所以递归函数是通过栈来实现的。答案选择C选项。
A. 系统总体结构图支持软件系统的详细设计
B. 软件设计是将软件需求转换为软件表示的过程
C. 数据结构与数据库设计是软件设计的任务之一
D. PAD图是软件详细设计的表示工具
解析:【解析】详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数据结构。软件系统的总体结构图是软件架构设计的依据,它并不支持软件的详细设计。支持软件系统的详细设计的有:程序流程N-S图以及PAD图等。答案选择A选项。
A. 项:条件运算符?运算过程为:如果a>=b,x=-10,否则x=10,能实现题目中功能。
B. 项:如果a<b,则x=10,否则x=-10,能实现题目中功能。c项:首先赋值x=-10,如果a=b情况下有x=-10,能实现题目中功能。D项:如果a<b,则x=10,如果b<a,则x=-10,其中没有对a=b进行判断,不能实现题目中功能,答案选择D选项。
C. x=-10;if(b>a)x=10;
D. 项:如果a<b,则x=10,如果b<a,则x=-10,其中没有对a=b进行判断,不能实现题目中功能,答案选择D选项。
解析:【解析】
A. 5,11
B. 7,1
C. 7,11
D. 6,1
解析:【解析】第一次循环,a=1,b=b+a=3,a=a+2=3,b=b%10=3;第二次循环,a=3,b=b+a=6,a=a+2=5,b=b%10=6;第三次循环,a=5,b=b+a=11,a=a+2=7,b=b%10=1;结束循环。答案选择B选项。