2018春学期《数据结构Ⅲ》在线作业参考
2018春学期《数据结构Ⅲ》在线作业2核对题目下载答案，q 761296021
一、单选题：
1.（单选题）设给定权值总数有n个，其哈夫曼树的结点总数为 (满分:)
A不确定
B2n
C2n+1
D2n-1
正确答案:——D——
2.（单选题）多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为 (满分:)
A数组的元素处在行和列两个关系中
B数组的元素必须从左到右顺序排列
C数组的元素之间存在次序关系
D数组是多维结构，内存是一维结构
正确答案:——D——
3.（单选题）从逻辑上可以把数据结构分为两大类，即 (满分:)
A动态结构、静态结构 无忧答案网
B顺序结构、链式结构
C线性结构、非线性结构
D初等结构、构造型结构
正确答案:——C——
4.（单选题）已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于 (满分:)
A1.0
B2.9
C3.4
D5.5
正确答案:————
5.（单选题）引入二叉线索树的目的是 (满分:)
A加快查找结点的前驱或后继的速度
B为了能在二叉树中方便的进行插入与删除
CC．为了能方便的找到双亲
D使二叉树的遍历结果唯一
正确答案:————
6.（单选题）若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为 (满分:)
An-1
Bën/mû-1
Cé(n-1)/(m-1)ù
Dén/(m-1)ù-1E．é(n+1)/(m+1)ù-1
正确答案:————
7.（单选题）判定“带头结点的链队列为空”的条件是 (满分:)
AQ.front==NULL
BQ.rear==NULL
CQ.front==Q.rear
DQ.front!=Q.rear
正确答案:————
8.（单选题）若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是 (满分:)
A栈
B线性表
C队列
D二叉排序树
正确答案:————
9.（单选题）设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为 (满分:)
A21
B23
C41
D62
正确答案:————
10.（单选题）倒排文件的主要优点是 (满分:)
A便于进行插入和删除运算
B便于进行文件的恢复
C便于进行多关键字查询
D节省存储空间
正确答案:————
2018春学期《数据结构Ⅲ》在线作业3
一、单选题：
1.（单选题）为使平均查找长度达到最小,当由关键字集合{05,11,21,25,37,40,41,62,84}构建二叉排序树时,第一个插入的关键字应为 (满分:)
A05
B37
C41
D62
正确答案:——B——
2.（单选题）ISAM文件的周期性整理是为了空出 (满分:)
A磁道索引
B柱面索引
C柱面基本区
D柱面溢出区
正确答案:——D——
3.（单选题）若数组s为两个栈s1和s2的共用存储空间，且仅当s全满时，各栈才不能进行进栈操作，则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为 (满分:)
A1和n+1
B1和n/2
C－1和n
D－1和n+1
正确答案:——C——
4.（单选题）若要在单链表中的结点p之后插入一个结点s，则应执行的语句是 (满分:)
As->next=p->next;p->next=s;
Bp->next=s;s->next=p->next;
Cp->next=s->next;s->next=p;
Ds->next=p;p->next=s->next;
正确答案:————
5.（单选题）设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为 (满分:)
A4
B5
C6
D7
正确答案:————
6.（单选题）已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为 (满分:)
A7
B8
C9
D10
正确答案:————
7.（单选题）为便于判别有向图中是否存在回路，可借助于 (满分:)
A广度优先搜索算法
B最小生成树算法
C最短路径算法
D拓扑排序算法
正确答案:————
8.（单选题）索引非顺序文件的特点是 (满分:)
A主文件无序，索引表有序
B主文件有序，索引表无序
C文件有序，索引表有序
D主文件无序，索引表无序
正确答案:————
9.（单选题）若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是 (满分:)
A栈
B线性表
C队列
D二叉排序树
正确答案:————
10.（单选题）在分块索引的在顺序表中查找，算法中采用的最佳技术是 (满分:)
A穷举法
B贪心法
C分治法
D分支限界法
正确答案:————
转载注明 www.ap5u.com
页:
[1]