已选分类
工学计算机科学与技术
试题题型
单选题以下不属于内排序方法的是______。
A.起泡排序
B.拓扑排序
C.基数排序
D.快速排序
单选题构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为______．
A.不确定
B.2n
C.2n+1
D.2n-1
单选题当所有n个待排序记录的排序码都相等时，直接插入排序、堆排序、起泡排序、简单选择排序的排序码比较次数和元素移动次数分别为(①)、O(n)和O(n)、n-1和0、n(n-1)/2和0。
A.n-1和0
B.n(n-1)/2和n
C.n(n-1)/2和0
D.O(n)和O(n)
单选题已知一个栈的进栈序列为p1，p2，p3，…，pn，其输出序列是1，2，3，…，n。若p3=1，则p1的值______。
A.一定是2
B.可能是2
C.不可能是2
D.一定是3
单选题数据模型包括层次模型、网状模型和关系模型。在这三类模型中，处理效率最高的是（），灵活性最强的是（），编程最简单的是（）。
单选题判断一个有向图是否存在回路除了可利用拓扑排序方法外，还可用利______。
A.求关键路径的方法
B.求最短路径的Dijkstra方法
C.广度优先遍历算法
D.深度优先遍历算法
单选题排序方法的稳定性是指
____
。
单选题有n个叶结点的非满的完全二叉树的高度为______。
A.2n+1
B.2n-1
C.log22n+1
D.log22n-1
单选题以下叙述中正确的是______。
Ⅰ．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
A. Ⅰ，Ⅱ
B.Ⅱ，Ⅲ
C.Ⅰ，Ⅲ
D.Ⅰ，Ⅱ，Ⅲ
单选题设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a[1，1]为第一元素，其存储地址为1，每个元素占一个地址空间，则a[8，5]的地址为
____
。
单选题当采用分块查找时，数据的组织方式为______。
单选题下列关于AOE网的叙述中，不正确的是______。
A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成，那么整个工程将会提前完成
C.所有的关键活动提前完成，那么整个工程将会提前完成
D.某些关键活动提前完成，那么整个工程将会提前完成
单选题设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为
____
。
单选题假设一个有向图具有n个顶点和e条边，若该有向图采用邻接矩阵存储，则删除与顶点i相关联的所有边的时间复杂度是______；若该有向图采用邻接表存储，则删除与顶点i相关联的所有出边的时间复杂度是O(e)。
A.O(n)
B.O(e)
C.O(n+e)
D.O(n2)
问答题用列主元Gauss消去法求求面线性方程组的解：
问答题设f∈C1[a，b]，求x0，c1，c2，使求积公式具有尽可能高的代数精度，并指出达到的最高次代数精度的次数．
问答题已知椭圆方程边值问题其中Ω={0＜x＜3，0＜y＜3)．试用五点差分格式求u(1，1)，u(1，2)，u(2，1)，u(2，2)的近似值．
问答题给定如下数据表：求一个不超过4次的多项式H(x)，使其满足条件：
问答题给定线性方程组分别写出Jacobi迭代格式和Gauss-Seidel迭代格式，并判断其收敛性．
问答题已知求积公式为Gauss公式．试给出形如的求积公式，使其代数精度达到5．