A、 循环队列
B、 带链队列
C、 二叉树
D、 带链栈
答案:C
解析:【解析】线性结构要满足两个条件:①有且仅有一个根结点;②每个结点最多有一个前驱,也最多有一个后继。栈和队列均满足这两个条件,属于线性结构;循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列,属于线性结构;带链队列、带链栈都是用链表形式来实现的,分别满足队列和栈的条件,只是存储结构不连续,属于线性结构。二叉树除了叶子结点外,每个结点都可以有两个后继结点,属于非线性结构。答案选择C选项。
A、 循环队列
B、 带链队列
C、 二叉树
D、 带链栈
答案:C
解析:【解析】线性结构要满足两个条件:①有且仅有一个根结点;②每个结点最多有一个前驱,也最多有一个后继。栈和队列均满足这两个条件,属于线性结构;循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列,属于线性结构;带链队列、带链栈都是用链表形式来实现的,分别满足队列和栈的条件,只是存储结构不连续,属于线性结构。二叉树除了叶子结点外,每个结点都可以有两个后继结点,属于非线性结构。答案选择C选项。
解析:【解析】本题采用了选择排序法,即在后N个元素比较的过程中,选择一个最小的元素与后N个元素中第一个元素交换,依此类推。错误1:p=j后面应加分号。错误2:根据选择排序法的逻辑,此处应将i赋给p。
A. 图元关系
B. 数据流
C. 控制流
D. 调用关系
解析:【解析】在程序流程图中:①标有名字的带箭头线段表示控制流;②矩形表示加工步骤;③菱形表示逻辑条件。答案选择C选项。
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. if(a>b)c=a,a=b,b=c;
B. if(a>b){c=a,a=b,b=c}
C. if(a>b)c=a;a=b;b=c;
D. if(a>b){c=a;a=b;b=c}
解析:【解析】
A. 程序的规模
B. 程序的效率
C. 程序设计语言的先进性
D. 程序易读性
解析:【解析】遵循结构化程序的设计原则,按结构化程序设计方法设计出的程序具有明显的优点:①程序易于理解、使用和维护;②提高了编程工作的效率,降低了软件开发成本。答案选择D选项。
A. 'cd'
B. 0.1e+6
C. "a"
D. '\011'
解析:【解析】常量包括整型常量、实型常量、字符常量和字符串常量等。单引号表示字符常量,但不能包含字符串。表达字符串常量时需用双引号。A项不合法,在C语言中,字符常量是用单引号括起来的一个字符,'cd'包含了2个字符;B项合法,0.1e+6是实型常量的指数形式,代表
A. 项错误,算法是指解题方案的准确而完整的描述,算法不等于程序,也不等于计算方法;
B. 设计算法时只需要考虑数据结构的设计
C. 设计算法时只需要考虑结果的可靠性
D. 设计算法时需要同时考虑时间复杂度和空间复杂度
解析:【解析】
A. Qian,f,95,92
B. Qian,f,85,90
C. Zhao,f,95,92
D. Zhao,m,85,90
解析:【解析】在C语言中,相同类型的结构体变量可以通过等号直接赋值,它会将对应成员一一对应赋值。所以,本题声明并初始化了两个STU结构体变量a和b,然后将a赋给b, 后逐个输出b的各个成员,其实就是初始化a的内容。答案选择D选项。
A. x/10%100
B. x%10/100
C. x%100/10
D. x/100%10
解析:【解析】x/100的个位数是x的百位数上的数字,所以再进行除10取余运算即可得到该数字。答案选择D选项。
A. 项,一个数据库由一个文件或文件集合组成,这些文件中的信息可分解成一个个记录;
B. 项,数据库是数据的集合;
C. 项,字段是实体属性的描述;
D. 项,在关系数据库中,使用记录作为存取一个实体信息的数据单位。答案选择D选项。
解析:【解析】