17秋北理工《数据结构与算法》在线作业（答案资料）

北理工《数据结构与算法》在线作业
一、单选题:【40道,总分:100分】北京理工大学


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