作业答案-数据结构与算法

评价排序算法好坏的标准主要是（）4×列是（）。4×在数据结构中，与所使用的计算机无关的是数据的（）1×性表顺序结构下，在第i个元前插入新元素一 1×线性表的顺序结构是一种（）的结构1×以下关于线性表的说法不正确的是（）3× ）1×3× ）1× 2× 得分 在数据结构中，与所使用的计算机无关的是数据的（）1× ）3× 2×4×线性表的顺序结构是一种（）的结构1×2×栈与一般的线性表的区别在于（）2× 1× ）1× 4× 得分 数据结构主要研究（

4

你的答 批×

的讨论的先后顺序应该是怎样的？（）

向一个栈顶指针为HS的链栈中将一个S指针所指的结点入栈，执行（）。

得分 设有一个二维数A[m][n]，以行序为主序 A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在（）位置，(10)表明用10进数表示。

3

案×具有2000个结点的二叉树其高度至少 。单选题

4个结点（元素值均不相同）的二叉搜索树有（）

1）（） 形式（）。 方法有两种，即（）。

得分 ×2树中的结点数最少为（）。×3关键路径是指AOE(ActivityOnEdge)网中（）×44字节，按行优先顺序 址为200，则元素 地址为（）。设有一个矩阵A8×6，以行序为主序，a11为第一个元素，其地址为1，每个元素占一个地址空间则a56地址（2×若采用邻接矩阵法一个n个顶点的无向图，则该邻接矩阵是一个( 4×一个n*n对称矩阵，如果以行或列为主序存入内存，则其容量为（）。3×如果结点a有三个兄弟，而且b为a的双亲，则b ）2×在一棵具有5层的满二叉树中结点总数为 10.01×012345678910111213ABC E 则结点E在二叉树的第（）层3×n个顶点的连通图至少有（）1×若构造一棵具有n个结点的二叉排序树，情况下，其深度不会超过（）。2×某二叉树的前序遍历序列为abdgcefh，中序遍历序列为dgbaechf，则其后序遍历序列为（）。4×若一个具有nk条边的非连通无向图是一个森林(n>k)，则该森林中必有（）棵树。3× 得分 1000个元素中选出其中五个最大值元素（）排序3×以下排序方法中，稳定的排序方法是（）2×关键字21，所需进行关键字比较的次数为（）。1×下列排序方法中效率最高的排序方法是（）3×快速排序属于那种排序类型（）3×顺序查找适合于结构为（）的查找表4×对线性表进行二分查找时，要求线性表必须（）3×下述几种排序方法中，平均查找长度最小的是（）3×对哈希(HASH)函数H(kkMODm,一般来说，m应取（）1×长度为256的表,采用分块查找,每块最佳长度为（）2× 得分 1000个元素中选出其中五个最大值元素（）排序3×键字（1×快速排序方法在（）情况下最不利于发挥其长处3×下面四种内排序方法中，要求容量最大的是（）4×关键字21，所需进行关键字比较的次数为（）。1×下列排序方法中效率最高的排序方法是（）3×法称为（）排序法。1×置上的是（）。1×（）3×对哈希(HASH)函数H(kkMODm,一般来说，m应取（）1× 得分 分值正确答案你的答案 采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）40925用（）方法最好。（）（）是HASH查找的 下列说法哪个是不正确的（）。 结构为（）的查找表查找，若查找不成功，至少比较（）次。

法是（）。

题 类

分正确答

值案值案案LS=(A,(B,C,D),E)运用head和tail数，取出LS中B的运算（）3× 地址是100，每个数组元素的长度为2，则第5个元素的地址是 2×已知A=(a,b),B=(A,A),那么 3×若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为( 1×如果结点a有三个兄弟，而且b为a的双亲，则的度为 具有n个顶点的有向完全图有（）条弧2×n个顶