A、 项错误,栈是一种“先进后出”的特殊线性表;
B、 项错误,队列则是一种“先进先出”的特殊线性表;
C、 项错误,栈和队列都是线性结构。答案选择
D、 选项。
答案:D
解析:【解析】
A、 项错误,栈是一种“先进后出”的特殊线性表;
B、 项错误,队列则是一种“先进先出”的特殊线性表;
C、 项错误,栈和队列都是线性结构。答案选择
D、 选项。
答案:D
解析:【解析】
A. 项,int表示返回值是整型;
B. 项,double表示返回值是双精度型;
C. 项,char表示返回值是字符型;
D. 项,void表示无返回值。答案选择D选项。
解析:【解析】
A. 所有数据结构必须有根结点
B. 所有数据结构必须有终端结点(即叶子结点)
C. 只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
D. 没有根结点或没有叶子结点的数据结构一定是非线性结构
解析:【解析】
A. 栈按“先进先出”组织数据
B. 栈按“先进后出”组织数据
C. 只能在栈底插入数据
D. 不能删除数据
解析:【解析】栈是只允许在栈顶进行插入和删除运算的线性表,按“先进后出”组织数据。答案选择B选项。
A. switch(a+b){case 1: printf("*\n");case c: printf("**\n");}
B. switch((int)x);{case 1: printf("*\n");case 2: printf("**\n");}
C. switch(x){case 1.0: printf("*\n");case 2.0: printf("**\n");}
D. switch(a+b){case 1: printf("*\n");case 2+1: printf("**\n");}
解析:【解析】
A. k=6 a=11
B. k=3 a=14
C. k=4 a=12
D. k=5 a=15
解析:【解析】第一次循环,k=1,s[1]=2,执行a=a+s[1]-'0'=2;第二次循环,k=2,s[2]=1,执行a=a+s[2]-'0'+1=2+2=4;第三次循环,k=3,s[3]=3,执行a=a+s[3]-'0'=4+3=7;第四次循环,k=4,s[4]=4,执行a=a+s[k]-'0'+1=7+5=12,可得到结果k=4,a=12。答案选择C选项。
A. 算法程序的长度
B. 算法所处理的数据量
C. 执行算法所需要的工作单元
D. 执行算法所需要的存储空间
解析:【解析】算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间。包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间。答案选择D选项。
A. 2,3,3,4,5,6,
B. 2,3,4,
C. 2,2,3,4,4,4,
D. 2,3,4,3,4,4,
解析:【解析】考查C语言中的switch-case语句。执行switch-case语句时,一定会先进行匹配,匹配成功则执行当前case语句,再根据是否有break,判断是否继续输出,或是跳出判断。程序中输入1时,与case 1匹配成功,执行后面的输出语句,输出2,且此时b=2,因为后面没有break语句,继续执行下一条输出语句,输出3。继续输入2时,与case 2匹配成功,执行后面的输出语句,输出3。输入3时,没有可匹配的case语句,执行default语句,输出4,b变为4;后面没有break语句,继续执行case 1后的输出语句,输出5,b变为5;同理继续执行case2后面的输出语句,输出6。答案选择A选项。
A. 10,9
B. 11,10
C. 010,9
D. 9,10
解析:【解析】整型常量有3种表示方法,分别是十进制数表示法、八进制数表示法和两种用法:前置运算,运算符放在变量之前,规则是先使变量的值增(或减)1,然后以变化后表达式的值参与其他运算;后置运算,运算符放在变量之后,规则是变量先参与其他运算,然后再使变量的值增(或减)1。x=010,即十进制的8,y=10,++x先自加后取值,输出
A. 在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
B. 在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
C. 在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化
D. 在栈中,栈中元素不会随栈底指针与栈顶指针的变化而动态变化
解析:【解析】栈中元素遵循“先进后出”的原则。入栈和出栈都是对栈顶指针操作,因此,栈底指针不变,栈中元素随栈顶指针的变化而动态变化。答案选择C选项。
A. C编译程序把文件后缀为.c的源程序文件编译成文件后缀为.obj的二进制文件
B. C编译程序把文件后缀为.c的源程序文件编译成文件后缀为.exe的可执行文件
C. C编译程序把文件后缀为.obj的二进制文件编译成文件后缀为.exe的可执行文件
D. 链接程序把文件后缀为.c的源程序文件链接成文件后缀为.exe的可执行文件
解析:【解析】