A、 散列方法和索引方式
B、 链表存储结构和数组
C、 顺序存储结构和链式存储结构
D、 线性存储结构和非线性存储结构
答案：C
解析：【解析】线性表常用的存储结构为:①顺序存储结构,物理上连续存储,空间位置隐含逻辑位置;②链式存储结构,各元素物理存储上不连续,通过指针相连。答案选择C选项。
A、 散列方法和索引方式
B、 链表存储结构和数组
C、 顺序存储结构和链式存储结构
D、 线性存储结构和非线性存储结构
答案：C
解析：【解析】线性表常用的存储结构为:①顺序存储结构,物理上连续存储,空间位置隐含逻辑位置;②链式存储结构,各元素物理存储上不连续,通过指针相连。答案选择C选项。
A. 概念模式
B. 内模式
C. 外模式
D. 数据模式
解析：【解析】数据库三级模式包括概念模式、外模式和内模式。答案选择D选项。
A. 工具
B. 过程
C. 方法
D. 环境
解析：【解析】软件工程是指用工程化的原则和方法来构建和维护软件,其要素包括:①方法,用于完成软件工程项目的技术手段;②工具,用于支持软件的开发、管理、文档生成;③过程,用于支持软件开发的各个环节的控制、管理。答案选择D选项。
A. 任何一棵二叉树必须有一个度为2的结点
B. 二叉树的度可以小于2
C. 非空二叉树有0个或1个根结点
D. 至少有2个根结点
解析：【解析】空树度为0,斜二叉树度为1,故A项错误,B项正确。空二叉树没有结点,非空二叉树的定义中要求有且只有一个结点是该树的根结点,故
A. 1,2,3,4,
B. 1,0,7,0,
C. 1,4,5,9,
D. 3,4,8,0,
解析：【解析】数组x有4列。fun函数中for循环的作用是将二维数组前4行的对角线元素赋给b[0],b[1],b[2],b[3]。在主函数中,二维数组初始化为{1,2,3},{4},{5,6,7,8},{9,10},所以可以看出对角线元素为1,0,7,0,。答案选择B选项。
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. 顺序结构、转移结构、递归结构
B. 顺序结构、嵌套结构、递归结构
C. 顺序结构、选择结构、循环结构
D. 选择结构、循环结构、嵌套结构
解析：【解析】结构化程序由三种基本结构组成:顺序结构、选择结构和循环结构。已经证明,由三种基本结构组成的算法可以解决任何复杂的问题。答案选择C选项。
A. 通过强制类型转换可以将一种类型的指针变量赋值给另一种类型的指针变量
B. 可以取一个常数的地址赋值给同类型的指针变量
C. 可以取一个表达式的地址赋值给同类型的指针变量
D. 可以取一个指针变量的地址赋值给基类型相同的指针变量
解析：【解析】常数的地址存储在内存的常量区,常量区存储的都是常量,值都是不可修改的,所以直接取常量的地址赋给指针变量没有任何意义,C语言也不允许这样做,编译会出错,B项错误;表达式的值存储在临时变量中,内存中存在专门用来存储临时变量的区域,对这块地址进行操作也是没有意义的,C语言不允许这样做,编译会出错,C项错误;可以取一个指针变量的地址,但是指针变量的地址属于指针,只能赋值给指针类型的指针变量,D项错误。答案选择A选项。
A. 3 5
B. 3,5
C. 3;5
D. 35
解析：【解析】在采用scanf这个函数输入数据时,要严格遵守其输入的规则定义。本题中,由表达式"%d;%d"可知,函数定义的规则是在两个整数之间加分号输入。答案选择C选项。
