数据结构试题B.pdfVIP

黑龙江大学信息科学与技术学院

第二学历自学考试考试试卷

数据结构与算法课程

题号一二三四五六成绩评卷复核

分数202010202010

得分

得分评卷人

一、选择题（共20题，每题1分，共20分）

1．在关系

r={01,02,01,03,01,04,02,05,02,06,03,07,03,08,03,09,

04,10}中，数据元素03的具有〖〗个后继。

A)1B)2C)3D)0

2．下面用二元组表示的数据结构，属于何种结构〖〗。

A={K,R}K={a,b,c,d,e,f,g,h,i,j}

R={r}

r={a,j,j,b,b,i,i,c,c,h,h,d,d,g,g,e,e,f}

A)集合结构B)线性结构

C)树形结构D)图形结构

3．在数据类型概念的定义中，数据类型是一种对数据的各方面的描述。

其中包括〖〗。

A)数据的取值范围B)数据的来源

C)数据的排列顺序D)数据的应用

4．在一个学校中，有若干个系，每个系有若干个专业，每个专业有若

干个班，每个班有一个班长，则学校与班长的关系是〖〗。

A)线性关系B)层次关系

C)网状关系D)其它关系

5．判断一个可读性好的算法的条件不包括〖〗。

A)符合结构化和模块化的程序设计思想

B)对算法的功能模块及其中的重要部分加以注释

C)有完整的测试过程和测试报告

D)建立有对算法的功能、结构使用及有关事项进行说明的文档

6．将两个各有n个元素的有序表归并成一个有序表，其最少的比较次

数是〖〗。

A)nB)2n-1C)2nD)n-1

7．长度为n的顺序存储的线性表，当任何位置上删除一个元素的概率

相等时，删除一个元素所需移动的平均个数为〖〗。

A)(n-1)/2B)n/2

C)(n+1)/2D)(n-2)/2

8．在链式存储方式下，将单链表的表头指针置为NULL，实现的操作

是〖〗。

A)检查单链表是否为空

B)初始化单链表

C)得到单链表中指定元素的序号

D)得到单链表的长度

9．对线性表的操作中，使用语句：

for(inti=1;iL.size;i++)

L.list[i-1]=L.list[i];实现的是〖〗。

A)得到L.list[i]元素

B)在表中第i个位置添加一个元素

C)通过将元素向前移动一个位置，实现删除一个元素

D)遍历线性表

10．后缀表达式92585-*+@的值是〖〗。

A）-107B）84