国家计算机二级选择错题集（二）

一，线性结构（二级公共基础） 线性结构定义是只有一个根节点一个叶子结点

线性结构定义

补充 1 循环队列是顺序存储的线性结构 2线性结构都能被顺序存储非线性结构也可以被顺序存储（但被顺序存储的不一定都是线性） 3带队列的都是线性结构包括循环队列 4循环队列是顺序存储（连续）而不是链式存储（不连续）

二，强制转化类型中括号的添加位置（强制转化优先级＞四则运算 ）

第一题 这个强制转化是（int）（）表示保留整数部分和数学中的高斯函数不同 所以-4.5去掉小数部分就是-4 第二问由于强制转换优先级＞乘法运算 所以先强制转化1.99为1 再把1×3 三，链式和顺序连续和不连续

五，算法的一些定义问题 1算法的时间和空间复杂度

注意算法时间复杂度是执行算法的工作量而不是时间 六，scanf和printf不是关键字只是标识符

七，顺序存储连续代表元素占字节数相同存储顺序和逻辑顺序一致

八，fun函数内的static静态全局变量（外部变量）