[填空题] 如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
[单选题,共用题干题] 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（1）处应选择（）A .递归程序B . 迭代程序C . 队列操作D . 栈操作
[填空题] 设二维数组a［10］［10］是对称阵，现将a中的上三角（含对角线）元素以行为主序存储在首地址为2000的存储区域中，每个元素占3个单元，则元素a［6］［7］的地址为（）。
[问答题] 简述顺序存储结构和链式存储结构的特点。
[案例分析题] 阅读以下说明和流程图，将应填入____处的字句写在答题纸的对应栏内。下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。设这篇文章由字符A（0），…，A（n-1）依次组成，指定关键词由字符B（0），…，B（m-1）依次组成，其中n>m≥1。注意，关键词的各次出现不允许有交叉重叠。例如，在"aaaa"中只出现两次"aa"。该流程图采用的算法是：在字符串A中，从左到右寻找与字符串B相匹配的并且没有交叉重叠的所有
[单选题]对于二维数组a［1..6，1..8］，设每个元素占2个存储单元，且以列为主序存储，则元素a［4，4］相对于数组空间起始地址的偏移量是（）个存储单元。A . 28B . 42C . 48D . 54
[单选题,案例分析题] 下三角矩阵A［0..8，0..8］如下图所示，若将其下三角元素（即行下标不小于列下标的所有元素）按列压缩存储在数组M［0..m］中，即A［0，0］存储在M［0］、A［1，0］存储在M［1］、A［2，0］存储在M［2］，…，A［8，8］存储在M［44］，则元素A［5，5］存储在__（1）__。若将其下三角元素按行压缩存储在数组M［0..m］中，即A［0，0］存储在M［0］、A［1，0］存储在M［1］、A［1，1］存储在M［2］，…，A［8，8］存储在M［4
[单选题]已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为（）。A.B.C.D.A . AB . BC . CD . D
[单选题]许多工作需要用曲线来拟合平面上一批离散的点，以便于直观了解趋势，也便于插值和预测。例如，对平面上给定的n个离散点{（Xi，Yi）i=1，…，n}，先依次将每4个点分成一组，并且前一组的尾就是后一组的首；再对每一组的4个点，确定一段多项式函数曲线使其通过这些点。一般来说，通过给定的4个点可以确定一条（）次多项式函数曲线恰好通过这4个点。A . 2B . 3C . 4D . 5
[单选题]若在单向链表上，除访问链表中所有节点外，还需在表尾频繁插入节点，那么采用（）最节省时间。A . 仅设尾指针的单向链表B . 仅设头指针的单向链表C . 仪设尾指针的单向循环链表D . 仅设头指针的单向循环链表
[案例分析题] 图8-15所示的流程图中有两个判断条件A>0和B>0。这些判断条件的各种组合情况如图8-16所示。表中Y表示相应的条件成立，N表示相应的条件不成立。每一列表示一种条件组合，并在列首用相应的序号来表示。
[单选题]没A是n*n常数矩阵（n>1），X是由未知数X1，X2，…，Xn组成的列向量，B是由常数b1，b2，…，bn组成的列向量，线性方程组AX=B有唯一解的充分必要条件不是（）。A . A的秩等于nB . A的秩不等于0C . A的行列式值不等于0D . A存在逆矩阵
[判断题] ABS中的制动压力调节器主要有液压式、气压式和空气液压加力式。A . 正确B . 错误
[单选题]对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。A . n-1B . n/2C . （log2n）-1D . （log2n）+1
[单选题]以下关于哈希表的叙述中，错误的是（）。A . 哈希表中元素的存储位置根据该元素的关键字值计算得到B . 哈希表中的元素越多，插入一新元素时发生冲突的可能性就越小C . 哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大D . 哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较
[单选题]以下应用中，必须采用栈结构的是（）。A . 使一个整数序列逆转B . 递归函数的调用和返回C . 申请和释放单链表中的节点D . 装入和卸载可执行程序
[单选题]以下关于程序流程图、N-S盒图和决策表的叙述中，错误的是（）。A . N-S盒图可以避免随意的控制转移B . N-S盒图可以同时表示程序逻辑和数据结构C . 程序流程图中的控制流可以任意转向D . 决策表适宜表示多重条件组合下的行为
[单选题]在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。A . 冒泡排序和快速排序B . 直接插入排序和简单选择排序C . 冒泡排序和简单选择排序D . 直接插入排序和快速排序
[单选题]现需要将数字2和7分别填入6个空格中的2个（每个空格只能填入一个数字），已知第1格和第2格不能填7，第6格不能填2，则共有（）种填法。A . 12B . 16C . 17D . 20
[单选题]6[综合知识试题1]某图的邻接矩阵如下所示，则该图为（）。A.B.C.D.A . AB . BC . CD . D
[单选题]某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n>1）则该二叉树（）。A . 共有n层，每层有一个节点B . 共有log2n层，相邻两层的节点数正好相差一倍C . 先序遍历序列与中序遍历序列相同D . 后序遍历序列与中序遍历序列相同
[单选题,配伍题] 枕先露时，胎头以哪条径线通过产道最小径线（）A . 双顶径B . 枕额径C . 枕颏径D . 枕下前囟径E . 双颞径