北理工《数据结构与算法》在线作业含答案（随机作业）

奥鹏作业答案

北理工《数据结构与算法》在线作业
奥鹏北京理工大学在线作业答案请联系
武老师QQ515224986
一、单选题：
1.[单选题]采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。          (满分:)
    A. n
    B. n/2
    C. （n-1）/2
    D. （n+1）/2
    正确答案:——D——
2.[单选题]在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为().          (满分:)
    A. n
    B. n/2
    C. (n+1)/2
    D. (n-1)/2
    正确答案:——C——
3.[单选题]下述几种排序方法中，平均查找长度最小的是()。          (满分:)
    A. 插入排序
    B. 选择排序
    C. 快速排序
    D. 归并排序
    正确答案:——C——
4.[单选题]对于经常要存取线性表任意指定位置元素的应用，线性表应采用()存储结构。          (满分:)
    A. 顺序存储结构
    B. 链式存储结构
    C. 线性链表
    D. 栈
    正确答案:————
5.[单选题]设有一个二维数A[m][n]，以行序为主序存储。假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在()位置，(10)表明用10进数表示。          (满分:)
    A. 692(10)
    B. 626(10)
    C. 709(10)
    D. 724(10)
    正确答案:————
6.[单选题]下列关于AOE网的叙述中，不正确的是()。          (满分:)
    A. 关键活动不按期完成就会影响整个工程的完成时间
    B. 任何一个关键活动提前完成，那么整个工程将会提前完成
    C. 所有的关键活动提前完成，那么整个工程将会提前完成
    D. 某些关键活动提前完成，那么整个工程将会提前完成
    正确答案:————
7.[单选题]含4个结点（元素值均不相同）的二叉搜索树有()种。          (满分:)
    A. 12
    B. 14
    C. 5
    D. 15
    正确答案:————
8.[单选题]有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为82的节点时，()次比较后查找成功。          (满分:)
    A. 1
    B. 2
    C. 4
    D. 8
    正确答案:————
9.[单选题]在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字比较的次数为()。          (满分:)
    A. 2
    B. 3
    C. 4
    D. 5
    正确答案:————
10.[单选题]一个数组第一个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是()。          (满分:)
    A. 110
    B. 108
    C. 100
    D. 120
    正确答案:————
11.[单选题]下列说法哪个是不正确的()。          (满分:)
    A. 快速排序属于不稳定排序。
    B. 希尔排序属于不稳定排序。
    C. 直接插入排序属于不稳定排序。
    D. 堆排序属于不稳定排序。
    正确答案:————
12.[单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有()棵树。          (满分:)
    A. k
    B. n
    C. n-k
    D. n+k
    正确答案:————
13.[单选题]数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是()          (满分:)
    A. 数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分
    B. 数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体
    C. 数组的读、写运算只能读取或修改一个数据元素的一部分
    D. 数组的读、写运算只能读取或修改一个数据元素整体
    正确答案:————
14.[单选题]对哈希(HASH)函数H(k)=kMODm,一般来说，m应取()。          (满分:)
    A. 素数
    B. 很大的数
    C. 偶数
    D. 奇数
    正确答案:————
15.[单选题]队列的操作特点是()。          (满分:)
    A. 先进先出
    B. 后进先出
    C. 先进后出
    D. 只能从队尾出队
    正确答案:————
16.[单选题]下列说法正确的是()          (满分:)
    A. 堆栈是在两端操作、先进后出的线性表
    B. 堆栈是在一端操作、先进后出的线性表
    C. 队列是在一端操作、先进先出的线性表
    D. 队列是在两端操作、后进先出的线性表
    正确答案:————
17.[单选题]评价排序算法好坏的标准主要是()。          (满分:)
    A. 执行时间
    B. 辅助空间
    C. 算法本身的复杂度
    D. 执行时间和所需的辅助空间
    正确答案:————
18.[单选题]设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为()          (满分:)
    A. front=front+1
    B. front=(front+1)%m
    C. rear=(rear+1)%m
    D. front=(front+1)%(m+1)
    正确答案:————
19.[单选题]n个顶点的连通图至少有()条边。          (满分:)
    A. n-1
    B. n
    C. n+1
    D. 0
    正确答案:————
20.[单选题]下列不属于栈基本运算的是()。          (满分:)
    A. 入栈
    B. 删除栈底元素
    C. 判断栈是否为空
    D. 建立一个空栈
    正确答案:————
21.[单选题]已知A=(a,b),B=(A,A),那么GetHead(GetHead(GetTail(B)))=()。          (满分:)
    A. (a)
    B. A
    C. a
    D. (A)
    正确答案:————
22.[单选题]当待排序列基本有序时，下列排序方法中()最好。          (满分:)
    A. 直接插入排序
    B. 快速排序
    C. 堆排序
    D. 归并排序
    正确答案:————
23.[单选题]下列排序算法中，其中()是稳定的。          (满分:)
    A. 堆排序，冒泡排序
    B. 快速排序，堆排序
    C. 直接选择排序，希尔排序
    D. 归并排序，冒泡排序
    正确答案:————
24.[单选题]以下排序方法中，稳定的排序方法是()。          (满分:)
    A. 直接插入排序和希尔排序
    B. 直接插入排序和冒泡排序
    C. 希尔排序和快速排序
    D. 冒泡排序和快速排序
    正确答案:————
25.[单选题]A算法的时间复杂度为O（n^3），B算法的时间复杂度为O（2n），则说明()。          (满分:)
    A. 对于任何的数据量，A算法的时间开销都比B算法小
    B. 随着问题规模n的增大，A算法比B算法有效
    C. 随着问题规模n的增大，B算法比A算法有效
    D. 对于任何数据量，B算法的时间开销都比A算法小
    正确答案:————
26.[单选题]在以下栈的基本运算中，不是加工型运算的是()          (满分:)
    A. lnitStack(S)
    B. Push(S,X)
    C. Pop(S)
    D. empty(S)
    正确答案:————
27.[单选题]顺序表是线性表的()          (满分:)
    A. 链式存储结构
    B. 顺序存储结构
    C. 索引存储结构
    D. 散列存储结构
    正确答案:————
28.[单选题]线性表采用链式存储时，结点的存储地址()          (满分:)
    A. 必须是不连续的
    B. 连续与否均可
    C. 必须是连续的
    D. 和头结点的存储地址相连续
    正确答案:————
29.[单选题]用链接方式存储的队列，在进行插入运算时()。          (满分:)
    A. 仅修改头指针
    B. 头、尾指针都要修改
    C. 仅修改尾指针
    D. 头、尾指针可能都要修改
    正确答案:————
30.[单选题]某二叉树的前序遍历序列为abdgcefh，中序遍历序列为dgbaechf，则其后序遍历序列为()。          (满分:)
    A. bdgecefha
    B. gdbecfha
    C. bdgaechf
    D. gdbehfca
    正确答案:————
31.[单选题]下面四种内排序方法中，要求容量最大的是()。          (满分:)
    A. 插入排序
    B. 选择排序
    C. 快速排序
    D. 归并排序
    正确答案:————
32.[单选题]已知一栈的进栈序列为：1234，则下列序列中不可能的出栈序列是()。          (满分:)
    A. 1234
    B. 4321
    C. 2143
    D. 4123
    正确答案:————
33.[单选题]用线性链表存储线性表时，要求存储空间()          (满分:)
    A. 必须是连续的
    B. 连续不连续都可以
    C. 部分元素的存储空间必须是连续的
    D. 必须是不连续的
    正确答案:————
34.[单选题]图的存储结构不包括()          (满分:)
    A. 数组表示
    B. 邻接表
    C. 邻接多重表
    D. 孩子兄弟表示
    正确答案:————
35.[单选题]以下不稳定的排序方法是()          (满分:)
    A. 直接插入排序
    B. 冒泡排序
    C. 直接选择排序
    D. 二路归并排序
    正确答案:————
36.[单选题]设有一个矩阵A8×6，以行序为主序存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a56地址为()。          (满分:)
    A. 23
    B. 30
    C. 31
    D. 45
    正确答案:————
37.[单选题]栈的插入和删除操作在()进行。          (满分:)
    A. 栈顶
    B. 栈底
    C. 任意位置
    D. 指定位置
    正确答案:————
38.[单选题]根据二叉树的定义可知二叉树共有()种不同的形态。          (满分:)
    A. 4
    B. 5
    C. 6
    D. 7
    正确答案:————
39.[单选题]一个n*n对称矩阵，如果以行或列为主序存入内存，则其容量为()。          (满分:)
    A. n*n
    B. n*n/2
    C. n*（n+1）/2
    D. （n+1）*（n+1）/2
    正确答案:————
40.[单选题]线性表若采用链表存储结构时，要求内存中可用存储单元的地址()。          (满分:)
    A. 必须是连续的
    B. 部分地址必须是连续的
    C. 一定是不边疆的
    D. 连续不连续都可以
    正确答案:————
易百网拥有对本帖的最终解释权