2015年10月自考02142数据结构导论历年真题及答案

自考生网为考生们整理提供了“2015年10月自考02142数据结构导论历年真题及答案”，更多02142数据结构导论真题内容可点击查看02142数据结构导论真题及答案汇总。

注：不同省份、不同专业的自考历年真题及答案，只要课程代码和课程名称相同，都可参考使用。

2015年10月自考02142数据结构导论历年真题及答案

1、“能正确地实现预定的功能，满足具体问题的需要”。这种评价算法好坏的因素称为

A.正确性 

B.易读性 

C.健壮性 

D.时空性

查看答案   模拟考场

2、有一程序片段：{i=0；s=0；while(s<=n){i++；s=s+i；}}，其时间复杂度是

A.

B.

C.

D.

查看答案   模拟考场

3、在如图所示的数组A中链接存储了一个线性表，表头指针为A[0]．next，则该线性
表中第一个数据元素的值是

A.60

B.50

C.78

D.40

查看答案   模拟考场

4、在一个长度为n(n>1)的单链表上，设有头和尾两个指针，下列操作与链表长度有关的
是

A.删除单链表中的第一个元素

B.删除单链表中的最后一个元素

C.在单链表中第一个元素前插入一个新元素

D.在单链表中最后一个元素后插入一个新元素

查看答案   模拟考场

5、某双向链表中的结点如题5图所示。删除t所指结点的操作为

A.

B.

C.

D.

查看答案   模拟考场

6、下列关于栈和队列的叙述中：Ⅰ栈和队列都是线性表；Ⅱ栈和队列都是顺序表；Ⅲ栈和 队列都不能为空；Ⅳ栈和队列都能用于递归过程实现；Ⅴ栈的特点是先进后出、队列的特点是先进先出，其中正确的是

A.Ⅰ和V

B.Ⅰ、Ⅱ、V

C.Ⅲ和V

D.Ⅱ、Ⅳ、V

查看答案   模拟考场

7、二维数组A按行序优先顺序存储，每个数据元素占1个存储单元。若数据元素
A[1][1]的存储地址是420，A[3][3]的存储地址是446，则A[5][5]的存储地址是

A.470

B.471

C.472

D.473

查看答案   模拟考场

8、若对一棵含有199个结点的完全二叉树按自上而下、从左到右依次对结点编号，根结点的编号为l，则树中最后一个结点(即编号为l99)的双亲结点的编号为

A.99

B.100

C.101

D.198

查看答案   模拟考场

9、对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时平均查找长度(ASL)为

A.

B.

C.

D.

查看答案   模拟考场

10、在如图所示的有向图中，从顶点l出发进行深度优先搜索可得到的结果序列是

A.1423

B.1432

C.1342

D.1243

查看答案   模拟考场

11、设森林F中有三棵树，其结点的个数分别为m1、m2、m3，则与F对应的二叉树根结点的右子树上的结点数是

A.ml+m2 

B.m2+m3 

C.ml+m3

D.ml+m2+m3

查看答案   模拟考场

12、假设通信电文使用的字符集为{a，b，e，d，e，f}，各字符在电文中出现的频率分别为{34，5，12，23，8，18}，利用构造Huffman树对每个字符进行编码，则其中编码长度最长的字符是

A.a．b

B.a，d

C.b，e

D.e，f

查看答案   模拟考场

13、元素的进栈次序为A，B，c，D，E，出栈的第一个元素为E，则第四个出栈的元素为

A.D

B.C

C.B

D.A

查看答案   模拟考场

14、平均时间复杂度和在最坏情况下的时间复杂度均是0(Nlog2n)的排序算法是

A.插入排序 

B.快速排序

C.选择排序 

D.堆排序

查看答案   模拟考场

15、在待排记录中其关键字序列基本有序的前提下，时间效率最高的排序方法是

A.直接插入排序 

B.快速排序

C.选择排序 

D.堆排序

查看答案   模拟考场

更多本套试题及答案 >> 点此查看