15秋地大《数据结构(新)》在线作业一资料辅导资料

奥鹏在线作业

地大《数据结构(新)》在线作业一




一、单选题（共 25 道试题，共 100 分。）

1.  对n个记录的文件进行堆排序，最坏情况下的执行时间为( )。
. O(log2n)
. O(nlogn)
. O(n)
. O(n*n)
正确资料：
2.  设有一个10阶的对称矩阵，采用压缩存储方式，以行序为主的存储，11为第一个元素，其存储地址为1，每个元素占1个地址空间，则85的地址为（ ）。
. 13
. 18
. 33
. 40
正确资料：
3.  对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。 在第一趟划分过程中，元素移动次数最多的序列是 ()。
. 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.  若让元素1，2，3依次进栈，则出栈次序不可能出现（ ）种情况。
. 3，2，1
. 2，1，3
. 3，1，2
. 1，3，2
正确资料：
5.  如果一个树中，结点有3个兄弟，而且为的双亲，则的度为（ ）。
. 1
. 3
. 4
. 5
正确资料：
6.  设有向图有n个顶点和条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（ ）。
. O（nlog2）
. O（n+）
. O(n*)
. O(n*n)
正确资料：
7.  设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（ ）。
. 3，2，5，6，4，1
. 1，5，4，6，2，3
. 2，4，3，5，1，6
. 4，5，3，6，2，1
正确资料：
8.  每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（ ）排序.
. 插入
. 交换
. 选择
. 归并
正确资料：
9.  设有1000个元素，用折半查找时，最大比较次数是（ ）。
. 1
. 7
. 10
. 25
正确资料：
10.  下列数据组织形式中，（）的各个结点可以任意邻接。
. 集合
. 树形结构
. 线性结构
. 图状结构
正确资料：
11.  队列操作的原则是（ ）。
. 先进先出
. 后进先出
. 只能进行插入
. 只能进行删除
正确资料：
12.  判定一个顺序栈（最多元素为m个）为空的条件是（ ）。
. top＝＝0
. top＝＝m
. top!＝0
. top!＝m
正确资料：
13.  若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用()存储方式最节省时间。
. 顺序表
. 单链表
. 双链表
. 单循环链表
正确资料：
14.  设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（ ）。
. R-F
. N-（R-F）
. （R-F+N）%N
. （F-R+N）%N
正确资料：
15.  n个顶点的连通图至少有（）条边。
. n-1
. n
. n+1
. 0
正确资料：
16.  设有一个二元数组[m][n]，假设[0][0]存放位置在644(10)，[2][2]存放位置在676 (10)，每个元素占一个空间，则[4][5]在（）位置，(10)表明用10进数表示。
. 692(10)
. 626(10)
. 709(10)
. 724(10)
正确资料：
17.  数组中，每个元素的长度为3个字节，行下标I 从1到8,列下标j从1到10，从首地址S开始连续存放在存储器内，存放该数组至少需要的单元数为（）。
. 80
. 100
. 240
. 270
正确资料：
18.  非空的循环单链表h的尾节点（由p所指向）满足（）。
. p->nxt=NULL
. p=NULL
. p->nxt=h
. p=h
正确资料：
19.  某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
. 空或只有一个结点高度等于其结点数
. 任一结点无左孩子
. 任一结点无右孩子
正确资料：
20.  算法的时间复杂度是指（）。
. 执行算法程序所需要的时间
. 算法程序的长度
. 算法执行过程中所需要的基本运算次数
. 算法程序中的指令条数
正确资料：
21.  对某二叉树进行前序遍历的结果为F，中序遍历的结果为F，则后序遍历的结果为（ ）。
. F
. F
. F
. F
正确资料：
22.  广义表（（）,）的表头是（ ）。
.
.
. ()
. (())
正确资料：
23.  设在栈中，由顶向下已存放元素、、，在第4个元素入栈之前，栈中元素可以出栈， 试问入栈前后，不可能的出栈序列是()。
.   
.   
.   
.   
正确资料：
24.  具有2000个节点的二叉树，其高度至少为（ ）。
. 9
. 10
. 11
. 12
正确资料：
25.  如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（ ）就是不稳定的排序方法。
. 起泡排序
. 归并排序
. 直接插入法排序
. 简单选择排序
正确资料：


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

sheldom30

下载一份试试！

大雄沒有小叮噹

谢谢，资料不错。明年继续

coffee

谋学网不错

zdlm0909

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

jiatao1031

必须看看，资料满分