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

试题数量：35道
免费次数：登录后，试做1次
练习次数：142次
收藏试卷：(点击收藏/取消)

试卷简介

该试卷共包含35道试题，试题类型如下:

单选题填空题主观题

登录后，试做1次背题模式

该试卷部分试题预览

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
查看答案开始考试