东北大学18春学期《数据结构Ⅱ》在线作业1答案答案
18春学期《数据结构Ⅱ》在线作业1-0001
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 100 分)
1.
连通网的最小生成树是其所有生成树中
A.顶点集最小的生成树
B.边集最小的生成树
C.顶点权值之和最小的生成树
D.边的权值之和最小的生成树
正确答案:----
2. 通常将链串的结点大小设置为大于1是为了
A.提高串匹配效率
B.提高存储密度
C.便于插入操作
D.便于删除操作
专业答案:----
3. 设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是
专业答案:----
A.A，B，C，D
B.D，C，B，A
正确选项:----
C.A，C，D，B
专业答案:----
D.D，A，B，C
专业答案:----
4. 已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是
A..{25,36,48,72,23,40,79,82,16,35}
B..{25,36,48,72,16,23,40,79,82,35}
C..{25,36,48,72,16,23,35,40,79,82}
D..{16,23,25,35,36,40,48,72,79,82}
正确选项:----
5. 在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是
A.访问第i个元素的前驱
B.在第i个元素之后插入一个新元素
C.删除第i个元素
D.对顺序表中元素进行排序
正确答案:----
6. 下列编码中属于前缀编码的是
A.{1,01,000,001}
B.{1,01,011,010}
C.{0,10,110,11}
D.{0,1,00,11}
正确选项:----
7. 按排序过程中依据的原则分类，快速排序属于
A.插入类的排序方法
B.选择类的排序方法
C.交换类的排序方法
D.归并类的排序方法
正确答案:----
8. ISAM文件和VSAM文件的区别之一是
A.前者是索引顺序文件，后者是索引非顺序文件
B.前者只能进行顺序存取，后者只能进行随机存取
C.前者建立静态索引结构，后者建立动态索引结构
D.前者的存储介质是磁盘，后者的存储介质不是磁盘
正确答案:----
9. 设给定权值总数有n 个，其哈夫曼树的结点总数为
A.不确定
B.2n
C.2n+1
D.2n-1
专业答案:----
10. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为
A.5
B.6
C.7
D.8
专业答案:----
11. 若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为
正确答案:----
A.f,c,b
B.f,d,b
正确选项:----
C.g,c,b
D.g,d,b
专业答案:----
12. 二叉树中第5层上的结点个数最多为
A.8
B.15
C.16
D.32
正确选项:----
13. 若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为
A.X的双亲
B.X的右子树中最左的结点
C.X的左子树中最右结点
D.X的左子树中最右叶结点
专业答案:----
14. 链栈与顺序栈相比，比较明显的优点是
A.插入操作更加方便
B.删除操作更加方便
C.不会出现下溢的情况
D.不会出现上溢的情况
正确答案:----
15. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是
A.250
B.500
C.254
D.以上答案都不对
专业答案:----
16. 若数组s[0..n-1]为两个栈s1和s2的共用存储空间，且仅当s[0..n-1]全满时，各栈才不能进行进栈操作， 则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为
A.1和n+1
B.1和n/2
C.－1和n
D.－1和n+1
专业答案:----
17. 二维数组A按行优先顺序存储，其中每个元素占1个存储单元。若A［1］［1］的存储地址为420，A［3］［3］的存储地址为446，则A［5］［5］的存储地址为
A.470
B.471
C.472
D.473
正确答案:----
18. 某带头结点的单链表的头指针为head，判定该链表为非空的条件是
正确答案:----
A.head==NULL
正确选项:----
B.head->next==NULL
正确答案:----
C.head!=NULL
正确答案:----
D.head->next!=NULL
正确选项:----
19. 在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=
专业答案:----
head,则
专业答案:----
A.p指向头结点
B.p指向尾结点
C.p的直接后继是头结点
D.P的直接后继是尾结点
正确选项:----
20. ISAM文件的周期性整理是为了空出
A.磁道索引
B.柱面索引
C.柱面基本区
D.柱面溢出区
正确选项:----
东北大学18春学期《数据结构Ⅱ》在线作业1答案历年真题如下：
