16春北航《算法与数据结构》在线作业三资料辅导资料

奥鹏在线作业

1.设有两个串（S1和S2），求S1在S2中首次出现的位置的运算称为（）。

. 连接


. 模式匹配


. 求子串


. 求串长

正确资料：满分：4分
2.串是任意有限个（       ）

. 符号构成的序列


. 符号构成的集合


. 字符构成的序列


. 字符构成的集合

正确资料：满分：4分
3.在一个图中，所有顶点的度数之和等于所有边数的（    ）倍。

. 1


. 2


. 3


. 4

正确资料：满分：4分
4.向顺序栈中压入新元素时，应当（    ）。

. 先移动栈顶指针，再存入元素


. 先存入元素，再移动栈顶指针


. 先后次序无关紧要


. 同时进行

正确资料：满分：4分
5.设深度为k的二叉树上只有度为0和度为2的节点，则这类二叉树上所含结点总数最少（   ）个

. k+1


. 2k


. 2k-1


. 2k+1

正确资料：满分：4分
6.栈操作的原则是（　）

. 栈顶删除


. 先进先出


. 后进先出


. 栈顶插入

正确资料：满分：4分
7.对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分 。
在第一趟划分过程中，元素移动次数最多的序列是
()。

. 82，75，70，16，10，90，68，23


. 23，10，16，70，82，75，68，90


. 70，75，68，23，10，16，90，82


. 70，75，82，90，23，16，10，68

正确资料：满分：4分
8.对于顺序表的优缺点，以下说法错误的是

. 无需为表示结点间的逻辑关系而增加额外的存储空间


. 可以方便地随机存取表中的任一结点


. 插入和删除运算较方便


. 由于顺序表要求占用连续的空间，存储分配只能预先进行(静态分配)

正确资料：满分：4分
9.采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分（）个结点最佳

. 10


. 25


. 6


. 625

正确资料：满分：4分
10.设矩阵是一对称矩阵(ij=ji,1<=i,j<=8)，若每个矩阵元素占3个单元，将其上三角部分（包括对角线）按行序为主序存放在数组中，的首地址为1000，则矩阵元素67的地址为（　）

. 1031


. 1093


. 1096


. 1032

正确资料：满分：4分
11.队列的插入操作是在（     ）进行。

. 队首


. 队尾


. 队前


. 队后

正确资料：满分：4分
12.设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（）。

. R-F


. N-（R-F）


. （R-F+N）%N


. （F-R+N）%N

正确资料：满分：4分
13.算法分析的目的是（)。

. 找出数据结构的合理性


. 研究算法中的输入和输出的关系


. 分析算法的效率以求改进


. 分析算法的易读性和文档性

正确资料：满分：4分
14.计算机的算法是（  ）。

. 计算方法


. 排序方法


. 对特定问题求解步骤的一种描述


. 调度算法

正确资料：满分：4分
15.顺序表中逻辑上相邻的节点其物理位置也（   ）。

. 一定相邻


. 不必相邻


. 按某种规律排列


. 无要求

正确资料：满分：4分
16.线性结构中的一个结点代表一个

. 数据元素


. 数据项


. 数据


. 数据结构

正确资料：满分：4分
17.二分查找和二叉排序树的时间性能（ ）。

. 始终相同


. 始终不相同


. 根据情况确定


. 以上说法均不正确

正确资料：满分：4分
18.由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。

. 23


. 51


. 53


. 74

正确资料：满分：4分
19.深度为6的二叉树最多有(    )个结点

. 64


. 63


. 32


. 31

正确资料：满分：4分
20.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。

. e


. 2e


. n的平方－e


. n的平方－2e

正确资料：满分：4分
21.对线性表进行二分查找时,要求线性表必须（ ）。

. 以顺序方式存储


. 以链接方式存储


. 以顺序方式存储,且结点按关键字有序排序


. 以链接方式存储,且结点按关键字有序排序

正确资料：满分：4分
22.在一个无向图中，所有顶点的度数之和等于所有边数的（    ）倍。

. 3


. 2


. 1


. 1/2

正确资料：满分：4分
23.若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序，则该二叉树是（  ）。

. 二叉排序树


. 哈夫曼树


. 堆


. VL树

正确资料：满分：4分
24.对有n个记录的有序表采用二分查找，其平均查找长度的量级为（　）

. O(log2n)


. O(nlog2n)


. O(n)


. O(n2)

正确资料：满分：4分
25.顺序队列的人队操作应为  (  )

. sq.rer=sq.rer+1                       sq.t[sq.rer]=x


. sq.t[sq.rer]=x                      sq.rer=sq.rer+1


. sq.rer=(sq.rer+1)% mxsize;           sq.t[sq.rer]=x


. sq.t[sqrer]=x                       sq.rer=(sq.rer+1)% mxsize

正确资料：满分：4分

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。

qqbko123

新手报到，顺便下载资料！

心痛2010

谋学网不错！

yanlifu0105

资料不错哦，便宜点更好

路过的彗星

同学推荐的

童伟

学长介绍来的