A、 在带链队列中,队头指针和队尾指针都是在动态变化的
B、 在带链栈中,栈顶指针和栈底指针都是在动态变化的
C、 在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的
D、 在带链队列中,队头指针和队尾指针可以指向同一个位置
答案:B
解析:【解析】带链的队列就是用一个单链表来表示队列,队列中的每一个元素对应链表中的一个结点,在入队和退队过程中,队头指针和队尾指针都是在动态变化的,A项正确;栈的入栈和退栈操作只在栈顶进行,所以栈顶指针变化,栈底指针不变,B项错误;带链的栈在入栈和退栈过程中栈底指针不变,栈顶指针随之变化,C项正确;循环队列中当队列满或者空时,队头指针和队尾指针指向同一个位置,D项正确,因为带链队列为空时,队头指针和队尾指针指向同一个位置。答案选择
A、 在带链队列中,队头指针和队尾指针都是在动态变化的
B、 在带链栈中,栈顶指针和栈底指针都是在动态变化的
C、 在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的
D、 在带链队列中,队头指针和队尾指针可以指向同一个位置
答案:B
解析:【解析】带链的队列就是用一个单链表来表示队列,队列中的每一个元素对应链表中的一个结点,在入队和退队过程中,队头指针和队尾指针都是在动态变化的,A项正确;栈的入栈和退栈操作只在栈顶进行,所以栈顶指针变化,栈底指针不变,B项错误;带链的栈在入栈和退栈过程中栈底指针不变,栈顶指针随之变化,C项正确;循环队列中当队列满或者空时,队头指针和队尾指针指向同一个位置,D项正确,因为带链队列为空时,队头指针和队尾指针指向同一个位置。答案选择
A. 在C语言程序中,main函数必须放在其他函数的 前面
B. 每个后缀为.c的C语言源程序都可以单独进行编译
C. 在C语言程序中,只有main函数才可以单独进行编译
D. 每个后缀为.c的C语言源程序都应该包含一个main函数
解析:【解析】main函数可以在程序的任何位置。每一个可执行的C程序都必须有一个且只能有一个主函数。后缀名为.c的C语言源程序都可以单独进行编译。main函数只是让执行程序的系统知道该从哪里开始执行程序(从主函数处执行),其他有关这个程序的子函数是通过函数调用来实现其功能(不需main函数)。答案选择B选项。
A. 选择
B. 投影
C. 自然连接
D. 并
解析:【解析】选择又称为限制,它是在关系R中选择满足给定条件的元组。关系R上的投影则是指从R中选择出若干属性列组成新的关系。这两种运算都是单目运算。而交和并是双目运算。连接也称为θ连接,它是从两个关系的笛卡儿积中选取属性间满足一定条件的元组。答案选择A选项。
A. a<>b+c
B. c=getchar()
C. a==b+c
D. a++
解析:【解析】在C语言中,表示不等于不能用“<>”,而只能使用“!=”。答案选择A选项。
A. A和B之间用逗号间隔
B. A和B之间不能有任何间隔符
C. A和B之间可以用回车间隔
D. A和B之间用空格间隔
解析:【解析】在scanf输入整数或实数这类数值型数据时,输入的数据之间必须用空格、回车符、制表符(Tab键)等间隔符隔开,间隔符个数不限。但在输入字符型时,要求输入数据时按照一一对应的位置原样输入这些字符,即不能加逗号、回车和空格,因为这些也算是字符。%c比较特殊,它是输入单个字符,此处输入格式为“%c%c”,所以输入字符A和
A. 队列属于非线性表
B. 队列在队尾删除数据
C. 队列按“先进后出”进行数据操作
D. 队列按“先进先出”进行数据操作
解析:【解析】队列是操作受限的线性表:队列只能在队头删除元素,在队尾插入元素,按照“先进先出”的原则组织数据。答案选择D选项。
A. gets(s);
B. while((s[i++]=getchar())!='\n');s[i]='\0';
C. scanf("%s",s);
D. do{ scanf("%c",&s[i]);} while(s[i++]!='\n');s[i]='\0';
解析:【解析】字符串的输入有两种方式:①scanf()函数;②get()函数。A项,gets函数用来从终端键盘读入字符串(包括空格符),直到读入一个换行符为止;B项,getchar()函数从终端读入一个字符作为函数值;D项,%c格式读入单个字符,空格、回车符和Tab键都将作为字符读入。C项中,s代表输入一个字符数组而非地址,而且遇到空格时会默认字符串输入结束,所以不能读入带有空格的字符串。答案选择C选项。
A. n+1
B. n-1
C. 2n
D. n/2
解析:【解析】在任意的二叉树中,度为0的叶子结点总是比度为2的结点多一个。所以本题中叶子结点数为n+1。答案选择A选项。
A. 线性表可以是空表
B. 线性表是一种线性结构
C. 线性表的所有结点有且仅有一个前件和后件
D. 线性表是由n个元素组成的一个有限序列
解析:【解析】线性表是由n个元素组成的一种线性结构,当n=0时线性表为空表。C项错误,线性表中,第一个结点没有前件,最后一个结点没有后件。
A. Lili
B. name=Lili
C. Lili num=
D. name=Lili num=1001
解析:【解析】在C语言中输入多个字符串时,系统会把空格字符作为输入的字符串之间的分隔符。本题中,当从键盘输入name=Lili num=1001时,Lili赋值给name,1001赋值给num。答案选择A选项。
A. 三种基本结构不可以嵌套使用
B. 顺序结构是按语句在程序中的先后顺序逐条执行,没有分支,没有转移
C. 选择结构是根据不同的条件执行不同分支中的语句
D. 循环结构是根据条件决定是否重复、重复执行多少次循环体语句
解析:【解析】结构化程序主要由3种基本控制结构组成,顺序结构是最基本的算法结构,当执行由这些语句构成的程序时,将按这些语句在程序中的先后顺序逐条执行,没有分支,没有转移,没有步骤之间的相互约束,没有对某一步骤的多次使用,完全按照步骤的原有次序依次执行,B选项叙述正确。选择结构根据不同的条件去执行不同分支中的语句,C选项叙述正确。循环结构就是根据各自的条件,使同一组语句重复执行多次,D选项叙述正确。三种结构可以嵌套使用,A选项叙述错误,答案选择A选项。