20年春北理工《数据结构与算法》在线作业[答案]满分答案
北理工《数据结构与算法》在线作业-0001
试卷总分:100 得分:100
一、单选题 (共 40 道试题,共 100 分)
1.下面四种内排序方法中，要求容量最大的是()。
A.选择排序
B.插入排序
C.快速排序
D.归并排序
正确答案:----
2.下列说法正确的是()
A.队列是在两端操作、后进先出的线性表
B.队列是在一端操作、先进先出的线性表
C.堆栈是在两端操作、先进后出的线性表
D.堆栈是在一端操作、先进后出的线性表
正确答案:----
3.以下关于线性表的说法不正确的是()。
A.线性表中的每个结点都有且只有一个直接前趋和直接后继
B.线性表中的数据元素可以是数字、字符、记录等不同类型
C.线性表中包含的数据元素个数不是任意的
D.存在这样的线性表：表中各结点都没有直接前趋和直接后继
专业答案:----
4.下列排序中，某一趟结束后未必能选出一个元素放在其最终位置上的是()。
A.直接插入排序
B.快速排序
C.堆排序
D.冒泡排序
专业答案:----
正确答案:----
5.判定一个队列Q(最多元素为m0)为满队列的条件是()
A.rear-front= = m0
B.rear-front-1= =m0
C.front= =rear+1
D.front= =rear
正确选项:----
6.设有一个长度为80的已排好序的表，用二分查找法进行查找，若查找不成功，至少比较()次。
A.9
B.8
C.7
D.6
专业答案:----
7.数据结构主要研究()。
A.数据的逻辑结构、存储结构以及数据在操作上的实现
B.数据的逻辑结构和存储结构
C.数据的逻辑结构
D.数据的存储结构
正确选项:----
8.设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为()
正确答案:----
A.aedfcb
正确答案:----
B.aebdfc
正确答案:----
C.acfebd
D.abedfc
正确选项:----
9.设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为()
A.5
B.4
C.3
D.1
专业答案:----
10.下列存储表示中,哪一个不是树的存储形式()。
A.顺序存储表示法
B.孩子链表表示法
C.孩子兄弟表示法
D.双亲表示法
专业答案:----
11.对哈希(HASH)函数H(k)= k MOD m, 一般来说，m应取()。
专业答案:----
A.素数
B.很大的数
C.奇数
D.偶数
正确选项:----
12.在以下栈的基本运算中，不是加工型运算的是()
A.lnitStack(S)
B.empty(S)
C.Push(S,X)
D.Pop(S)
专业答案:----
13.数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是()
专业答案:----
A.数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分
B.数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体
C.数组的读、写运算只能读取或修改一个数据元素的一部分
D.数组的读、写运算只能读取或修改一个数据元素整体
专业答案:----
14.用链接方式存储的队列，在进行插入运算时()。
A.头、尾指针都要修改
B.头、尾指针可能都要修改
C.仅修改尾指针
D.仅修改头指针
正确答案:----
15.下列说法哪个是不正确的()。
A.直接插入排序属于不稳定排序。
B.快速排序属于不稳定排序。
C.希尔排序属于不稳定排序。
D.堆排序属于不稳定排序。
专业答案:----
16.设有一个二维数A[m][n]，以行序为主序存储。假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在()位置，(10)表明用10进数表示。
A.724(10)
B.709(10)
C.692(10)
D.626(10)
正确答案:----
17.具有线性结构的数据结构是()
A.赫夫曼树
B.树
C.栈
D.图
专业答案:----
18.具有2000个结点的二叉树，其高度至少为()。
A.9
B.12
C.11
D.10
正确选项:----
19.长度为256的表,采用分块查找,每块最佳长度为()。
A.26
B.18
C.16
D.14
专业答案:----
20.n 个顶点的连通图至少有()条边。
A.n-1
B.n+1
C.n
D.0
正确答案:----
正确答案:----
21.在数据结构中，与所使用的计算机无关的是数据的()结构
A.逻辑和存储
B.逻辑
C.物理
D.存储
正确选项:----
22.线性表的顺序存储结构是一种()的存储结构。
A.顺序存取
B.随机存取
C.索引存取
D.散列存取
正确答案:----
23.顺序表是线性表的()
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
专业答案:----
