B数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体
C数组的读、写运算只能读取或修改一个数据元素的一部分
D数组的读、写运算只能读取或修改一个数据元素整体
【答案】：B
14.用链接方式存储的队列，在进行插入运算时()。
【选项】：
A仅修改头指针
B头、尾指针都要修改
C仅修改尾指针
D头、尾指针可能都要修改
D队列是在两端操作、后进先出的线性表
【答案】：
3.以下关于线性表的说法不正确的是()。
【选项】：
A线性表中的数据元素可以是数字、字符、记录等不同类型
B线性表中包含的数据元素个数不是任意的
C线性表中的每个结点都有且只有一个直接前趋和直接后继
D存在这样的线性表：表中各结点都没有直接前趋和直接后继
【答案】：C
【选项】：
A栈顶
B栈底
C任意位置
D指定位置
【答案】：A
32.下列排序方法中，排序趟数与序列的原始状态有关的方法是()。
【答案】：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进数表示。
D选择排序
【答案】：C
29.当待排序列基本有序时，下列排序方法中()最好。
【选项】：
A直接插入排序
B快速排序
C堆排序
D归并排序
【答案】：A
30.开放定址法中，增量序列的取法不包括()
【选项】：
A线性探测再散列
B委随机探测再散列
C二次探测再散列
D随机探测再散列
【答案】：
31.栈的插入和删除操作在()进行。
【选项】：
A 692(10)
B 626(10)
C 709(10)
D 724(10)
【答案】：C
17.具有线性结构的数据结构是()
【选项】：
A赫夫曼树
B栈
C图
D树
【答案】：B
18.具有2000个结点的二叉树，其高度至少为()。
【选项】：
A 9
B 10
C 11
D 12
【答案】：C
19.长度为256的表,采用分块查找,每块最佳长度为()。
【选项】：
A 14
B 16
C 18
D 26
【答案】：B
20. n个顶点的连通图至少有()条边。
【选项】：
A n-1
B n
C n+1
D 0
【答案】：A
21.在数据结构中，与所使用的计算机无关的是数据的()结构
【选项】：
A逻辑
B存储
C逻辑和存储
D物理
【答案】：A
22.线性表的顺序存储结构是一种()的存储结构。
【选项】：
A 3
B 4
C 5
D 1
【答案】：B
10.下列存储表示中,哪一个不是树的存储形式()。
【选项】：
A双亲表示法
B孩子链表表示法
C顺序存储表示法
D孩子兄弟表示法
【答案】：C
11.对哈希(HASH)函数H(k)= k MOD m,一般来说，m应取()。
【选项】：
A素数
B很大的数
C偶数
D奇数
【答案】：A
4.下列排序中，某一趟结束后未必能选出一个元素放在其最终位置上的是()。
【选项】：
A直接
【答案】：A
5.判定一个队列Q(最多元素为m0)为满队列的条件是()
【选项】：
A rear-front= = m0
B rear-front-1= =m0
C front= =rear
D front= =rear+1
【答案】：D
6.设有一个长度为80的已排好序的表，用二分查找法进行查找，若查找不成功，至少比较()次。
【选项】：
A 9
B 8
C 7
D 6
【答案】：
7.数据结构主要研究()。
【选项】：
A数据的逻辑结构
B数据的存储结构
C数据的逻辑结构和存储结构
D数据的逻辑结构、存储结构以及数据在操作上的实现
【选项】：
A 383
B 384
C 385
D 386
【答案】：B
27.一个栈的入栈序列是abcde，则栈的不可能的输出序列是()。
【选项】：
A edcba
B decba
C dceab
D abcde
【答案】：C
28.从1000个元素中选出其中五个最大值元素()排序最适合。
【选项】：
A冒泡
B快速排序
C堆排序
【选项】：
A ①②③④
B ①③②④
C ②①③④
D ②①④③
【答案】：B
25.若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效率最高?()
【选项】：
A单链表
B给出表头指针的单循环链表
C双向链表
D给出表尾指针的双向循环链表
【答案】：D
26.一个具有767个结点的完全二叉树，其叶子结点个数为()。
【答案】：
8.设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为()
【选项】：
A abedfc
B acfebd
C aebdfc
D aedfcb
【答案】：C
9.设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为()
12.在以下栈的基本运算中，不是加工型运算的是()
【选项】：
A lnitStack(S)
B Push(S,X)
C Pop(S)
D empty(S)
【答案】：D
13.数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是()
【选项】：
A数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分
【选项】：
A随机存取
B顺序存取
C索引存取
D散列存取
【答案】：A
23.顺序表是线性表的()
【选项】：
A链式存储结构
B顺序存储结构
C索引存储结构
D散列存储结构
【答案】：
24.我们在讨论某种数据结构时，主要讨论四个方面的问题，①数据的逻辑结构②数据的存储结构③在数据的逻辑结构上定义的数据的基本操作；④基本操作算法的具体实现；这四个问题的讨论的先后顺序应该是怎样的？()
北京理工大学
《数据结构与算法》在线作业
参考答案
北理工《数据结构与算法》在线作业
1.下面四种内排序方法中，要求容量最大的是()。
【选项】：
A插入排序
B选择排序
C快速排序
D归并排序
【答案】：
2.下列说法正确的是()
【选项】：
A堆栈是在两端操作、先进后出的线性表
B堆栈是在一端操作、先进后出的线性表
C队列是在一端操作、先进先出的线性表