北理工《数据结构与算法》在线作业
试卷总分:100得分:100
一、单选题(共40道试题,共100分)
1.用链接方式存储的队列，在进行插入运算时()。
A.仅修改头指针
B.头、尾指针都要修改
C.仅修改尾指针
D.头、尾指针可能都要修改
满分：2.5分
正确答案:D
2.栈与一般的线性表的区别在于()。
A.数据元素的类型不同
C.线性表中的每个结点都有且只有一个直接前趋和直接后继
A. n
B. n/2
C.（n-1）/2
D.（n+1）/2
满分：2.5分
正确答案:D
6.数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是()
A.数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分
B.数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体
满分：2.5分
正确答案:A
28.对于经常要存取线性表任意指定位置元素的应用，线性表应采用()存储结构。
A.顺序存储结构
B.链式存储结构
C.线性链表
D.栈
满分：2.5分
正确答案:A
29.以下关于线性表的说法不正确的是()。
A.线性表中的数据元素可以是数字、字符、记录等不同类型
B.线性表中包含的数据元素个数不是任意的
A. 692(10)
B. 626(10)
C. 709(10)
D. 724(10)
满分：2.5分
正确答案:C
22.一个n*n对称矩阵，如果以行或列为主序存入内存，则其容量为()。
A. n*n
B. n*n/2
C. n*（n+1）/2
D.（n+1）*（n+1）/2
满分：2.5分
正确答案:C
23.顺序表是线性表的()
A. 1
B. 2
C. 4
D. 8
满分：2.5分
正确答案:C
13.判定一个队列Q(最多元素为m0)为满队列的条件是()
A. rear-f1= =m0
C. front= =rear
D. front= =rear+1
满分：2.5分
正确答案:D
14.已知A=(a,b), B=(A,A),那么GetHead(GetHead(GetTail(B)))=()。
C.一定是不边疆的
D.连续不连续都可以
满分：2.5分
正确答案:D
26.顺序查找适合于存储结构为()的查找表。
A.压缩存储
B.散列存储
C.索引存储
D.顺序存储或链式存储
满分：2.5分
正确答案:D
27.栈是一种()的数据结构。
A.存取受限的线性结构
B.存取不受限的线性结构
C.存取受限的非线性结构
D.存取不受限的非线性结构
8.在数据结构中，与所使用的计算机无关的是数据的()结构
A.逻辑
B.存储
C.逻辑和存储
D.物理
满分：2.5分
正确答案:A
9.快速排序属于那种排序类型()。
A.选择排序
B.插入排序
C.交换排序
D.基数排序
满分：2.5分
正确答案:C
10.在一棵具有5层的满二叉树中结点总数为()。
A. 31
B. 32
C. 33
A. (a)
B. A
C. a
D. (A)
满分：2.5分
正确答案:C
15.如果结点a有三个兄弟，而且b为a的双亲，则b的度为()。
A. 3
B. 4
C. 5
D. 2
满分：2.5分
正确答案:B
16.具有n个顶点的有向完全图有()条弧。
A. n
B. n*(n-1)
C. n*(n+1)
D. n*n
满分：2.5分
B.运算是否受限制
C.数据元素的个数不同
D.逻辑结构不同
满分：2.5分
正确答案:B
3.下面四种内排序方法中，要求容量最大的是()。
A.插入排序
B.选择排序
C.快速排序
D.归并排序
满分：2.5分
正确答案:D
4.已知广义表LS=(A,(B,C,D),E)运用head和tail函数，取出LS中B的运算()。
A. 23
B. 30
C. 31
D. 45
满分：2.5分
正确答案:B
20.若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为()。
A. CDBGFEA
B. CDBFGEA
C. CDBAGFE
D. BCDAGFE
满分：2.5分
正确答案:A
21.设有一个二维数A[m][n]，以行序为主序存储。假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在()位置，(10)表明用10进数表示。
A. Gethead(Gethead(LS))
B. Gettail(Gethead(LS))
C. Gethead(Gethead(Gettail(LS)))
D. Gethead(Gettail(LS))
满分：2.5分
正确答案:C
5.采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。
D. 16
满分：2.5分
正确答案:A
11.从1000个元素中选出其中五个最大值元素()排序最适合。
A.冒泡
B.快速排序
C.堆排序
D.选择排序
满分：2.5分
正确答案:C
12.有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为82的节点时，()次比较后查找成功。
C.数组的读、写运算只能读取或修改一个数据元素的一部分
D.数组的读、写运算只能读取或修改一个数据元素整体
满分：2.5分
正确答案:B
7.某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
满分：2.5分
正确答案:A
A.链式存储结构
B.顺序存储结构
C.索引存储结构
D.散列存储结构
满分：2.5分
正确答案:B
24.栈的插入和删除操作在()进行。
A.栈顶
B.栈底
C.任意位置
D.指定位置
满分：2.5分
正确答案:A
25.线性表若采用链表存储结构时，要求内存中可用存储单元的地址()。
A.必须是连续的
B.部分地址必须是连续的
正确答案:B
17.以下不稳定的排序方法是()
A.直接插入排序
B.冒泡排序
C.直接选择排序
D.二路归并排序
满分：2.5分
正确答案:C
18.下列排序中，某一趟结束后未必能选出一个元素放在其最终位置上的是()。
A.直接插入排序
B.冒泡排序
C.快速排序
D.堆排序
满分：2.5分
正确答案:A
19.设有一个矩阵A8×6，以行序为主序存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a56地址为()。