15秋川农《数据结构（本科）》在线作业资料

奥鹏在线作业

《数据结构（本科）》在线作业




一、单选题（共 20 道试题，共 100 分。）

1.  下列存储形式中不是树的存储形式( )
. 双亲表示法
. 孩子兄弟表示法
. 顺序表示法
. 广义表表示法
正确资料：
2.  设数组t[m]作为循环队列SQ的存储空间，front为队头指针，rer为队尾指针，则执行出队操作后其头指针front值为（ ）
. front=front+1
. front=(front+1)%(m-1)
. front=(front-1)%m
. front=(front+1)%m
正确资料：
3.  n个顶点的有向完全图中含有向边的数目最多为（ )
. n-1
. n
. n(n-1)/2
. n(n-1)
正确资料：
4.  深度为8的二叉树至多有（ ）个结点
. 7
. 15
. 127
. 255
正确资料：
5.  向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（ ）个元素。
. 8
. 63.5
. 63
. 7
正确资料：
6.  线性表是一个具有n个（ ）的有限序列。
. 表元素
. 字符
. 数据元素
. 数据项
正确资料：
7.  设有整型二维数组M[7][6]，每个元素（整数）占4个存储单元，元素按行的顺序存储，数组的起始地址为1000，元素M[5][3]的地址是（ )
. 1032
. 1132
. 1192
. 1232
正确资料：
8.  一组记录的关键字经一趟二路归并排序后得到含有5个长度为2的有序表如下：［25，48］，［16，35］，［79，82］，［23，40］，［36，72］，在此基础上按二路归并排序方法再对该序列进行一趟归并后的结果为( )
. 16，25，35，48，23，40，79，82，36，72
. 16，25，35，48，23，40，79，82，72，36
. 16，25，48，35，79，82，23，36，40，72
. 16，25，35，48，79，23，36，40，72，82
正确资料：
9.  假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为( )
. f+1==r
. r+1==f
. f==0
. f==r
正确资料：
10.  对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为( )
. R[0]，R[1]，R[2]，R[3]
. R[0]，R[13]，R[2]，R[3]
. R[6]，R[2]，R[4]，R[3]
. R[6]，R[4]，R[2]，R[3]
正确资料：
11.  向二叉搜索树中插入一个元素时，其时间复杂度大致为( )
. O(㏒2n)
. O(n)
. O(1)
. O(㏒2n)
正确资料：
12.  向顺序栈中压入新元素时，应当( )
. 先移动栈顶位置，再存入元素
. 先存入元素，再移动栈顶位置
. 先后次序无关紧要
. 同时进行
正确资料：
13.  一个二叉树按顺序方式存储在如下的一个维数组中,0 1 2 3 4 5 6 7 8 9 10 11 12 13 14    E F G H I J则结点E在二叉树的第（ ）层。
. 1
. 2
. 3
. 4
正确资料：
14.  设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为( )
. O（nlog2e）
. O（n+e）
. O(ne)
. O(n2)
正确资料：
15.  与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )
. 存储结构
. 逻辑结构
. 算法
. 操作
正确资料：
16.  设有一个含有n 个(n>2)关键字的有序表，分别用顺序查找法和二分查找法查找一个给定的关键字，比较次数分别为s和h，在查找成功的情况下，s和h的关系是( )
. s = h
. s > h
. s < h
. 不能确定
正确资料：
17.  VL树是一种平衡的二叉排序树，树中任一结点的( )
. 左、右子树的高度均相同
. 左、右子树高度差的绝对值不超过1
. 左子树的高度均大于右子树的高度
. 左子树的高度均小于右子树的高度
正确资料：
18.  设有一个10阶的对称矩阵[10][10]，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组[ ][0][0]存入[0]中，则[8][5]在[ ]中（ )
. 32
. 33
. 41
. 65
正确资料：
19.  链式栈与顺序栈相比，一个比较明显的优点是( )
. 插入操作更加方便
. 通常不会出现栈满的情况
. 不会出现栈空的情况
. 删除操作更加方便
正确资料：
20.  设有100个数据元素，采用折半搜索时，最大比较次数为( )
. 6
. 7
. 8
. 10
正确资料：


谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。

393509387

新手报到，顺便下载资料！

王艺璇

哈哈，爽！