北理工《数据结构与算法》在线作业含答案（随机作业）
北理工《数据结构与算法》在线作业奥鹏北京理工大学在线作业答案请联系
武老师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，以行序为主序存储。假设A存放位置在644(10)，A存放位置在676(10)，每个元素占一个空间，则A在()位置，(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作为循环队列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. 连续不连续都可以
正确答案:————
易百网拥有对本帖的最终解释权
页:
[1]