谋学网16春华师《数据结构》在线作业参考资料

admin

华师《数据结构》在线作业




一、资料来源（谋学网www.mouxue.com）（共 30 道试题，共 60 分。）

1.  设串s="UG",ln(s)返回串s的长度，则ln(s)是()。
. 2
. 4
. 5
. 6
正确资料：
2.  非空的循环单链表h的尾结点（由p所指向）满足()
. p->nxt=NULL
. p=NULL
. p->nxt=h
. .p=h;
正确资料：
3.  线性表采用链式存储时，其地址()
. 必须是连续的
. 部分地址必须是连续的
. 一定是不连续的
. 连续与否均可以。
正确资料：
4.  设串sI="FG",s2="PQRST",函数on(x,y)返回x和y串的连接串,sus(s，山)返回串s的从序号i的字符开始的j个字符组成的子串，ln(s)返回串s的长度，则on(sus(s1,2,1n(s2))，sus(sl,ln(s2)，2))的结果串是( )。
. F
. FG
. PQRST
. FF
正确资料：
5.  导致图的遍历序列不惟一的因素是()
. 出发点的不同、遍历方法的不同
. 出发点的不同、存储结构的不同
. 遍历方法的不同、存储结构的不同
. 出发点的不同、存储结构的不同、遍历方法的不同
正确资料：
6.  广义表的深度是指()
. 广义表中元素的个数
. 广义表中原子元素甜个数
. 广义表中表元素的个数
. 广义表中括号嵌套的层数
正确资料：
7.  若频繁地对线性表进行插入和删除操作，该线性表应该采用（ ）存储结构。
. 散列
. 顺序
. 链式
. 任意
正确资料：
8.  向一个栈顶指针为HS的链栈中插入—个s所指结点时，则执行()
. HS->nxt=S
. S->nxt=HS->nxt；HS->nxt=S
. S->nxt=HS；HS=S
. S->nxt=HS；HS=HS->nxt；
正确资料：
9.  判定一个循环队列QU(最多元素为m0)为满队列的条件是()
. QU->front==QU->rr
. QU->front!=QU->rr
. QU->front==(QU->rr+1)％m0
. QU->front!=(QU->rr+1)％m0
正确资料：
10.  任何一个带权无向连通图的最小生成树( )。
. 是唯一的
. 是不唯一的
. 有可能不惟一
. 有可能不存在
正确资料：
11.  串的长度是()
. 串中不同字母的个数
. 串中不同字符的个数
. 串中所含字符的个数，且大于0
. 串中所含字符的个数
正确资料：
12.  若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个元素的算法的时间复杂度是（）
. O(n)
. O(n*n)
. O(nlog2n)
. O(log2n)
正确资料：
13.  在一个长度为n 的顺序表中，向第i个元素（1≤ i≤ n＋１）之前插入一个新元素时，需要向后移动（）个元素。
. n-i
. n-i-1
. n-i+1
. i
正确资料：
14.  广义表：(，，(<，>))的长度为()
. 2
. 3
. 4
. 5
正确资料：
15.  广义表=(()，()，(，(，)))的深度为( )
. 2
. 3
. 4
. 5
正确资料：
16.  中缀表达式-(+／)*的后缀形式是()
. +／*-
. ／+*-
. -+／*
. -+/*
正确资料：
17.  一个栈的人栈序列是，，，，，则栈的不可能的输出序列是()
.
.
.
.
正确资料：
18.  对于一组结点，从空树开始，把它们插入到二叉排序树中，就建立了一棵二叉排序树。这时，整个二叉排序树的形状取决于()。
. 结点的输入顺序
. 结点的存储结构
. 结点的取值范围
. 计算机的硬件
正确资料：
19.  算法分析的两个主要方面是（）。
. 空间复杂度和时间复杂度
. 正确性和简单性
. 可读性和文档性
. 数据复杂性和程序复杂性
正确资料：
20.  快速排序在最好的情况下的时间复杂度是( )。
. O(n)
. 0(nlog2n)
. O(n2)
. 0(10g2n)
正确资料：
21.  若将n阶对称矩阵按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组中，则该对称矩阵在中占用了()个数组元素。
. n/2
. n*(n-1)
. n*(n+1)／2
. n*(n-1)
正确资料：
22.  已知某二叉树的后序遍历序列是,中序遍历序列是,它的前序遍历序列是( )。
.
.
.
.
正确资料：
23.  在一个双链表中结点p之后插入一个结点s的操作是( )。
. s->right=p;s->lft=p->right;p->right->lft=s;p->right=s
. s->right=p->right;p->right->lft=s;s->right=p;p->lft=s
. s->right=p->right;s->lft=p;p->lft->lft=s;p->right=s
. s->right=p;p->lft->lft=s;p->right=s;s->right=p->right
正确资料：
24.  线性表的链式存储结构是一种（ ）的存储结构。
. 随机存取
. 顺序存取
. 索引存取
. HSH存取
正确资料：
25.  广义表的长度是指()
. 广义表中元素的个数
. 广义表中原子元素的个数
. 广义表中表元素的个数
. 广义表中括号嵌套的层数
正确资料：
26.  非空二叉树在线索化后，仍不能有效求解的问题是( )。
. 前序线索二叉树中求前序后继
. 中序线索二叉树中求中序后继
. 中序线索二叉树中求中序前趋
. 后序线索二叉树中求后序后继
正确资料：
27.  稀疏矩阵一般的压缩存储方法有两种，即 ( )。
. 二维数组和三维数组
. 三元组和散列
. 三元组和十字链表
. 散列和十字链表
正确资料：
28.  对于一个具有n个顶点和条边的无向图，若采用邻接表表示，则表头向量的大小为( )。
. n
. n+1
. n-l
. n十
正确资料：
29.  算法分析的目的是()
. 找出数据结构的合理性
. 研究算法中的输入和输出的关系
. 分析算法的效率以求改进
. 分析算法的易懂性和文档性
正确资料：
30.  一个具有n个顶点的有向图最多有()条边。
. nx(n-1)／2
. nx(n-1)
. nx(n+1)／2
. nxn
正确资料：



华师《数据结构》在线作业




二、资料来源（谋学网www.mouxue.com）（共 20 道试题，共 40 分。）

1.  最先进入队列的数据元素最先推出队列。
. 错误
. 正确
正确资料：
2.  循环链表判断表尾结点用的条件是该结点的后继指针是看它是否为空指针。
. 错误
. 正确
正确资料：
3.  广义表的深度是指广义表中元素的个数。
. 错误
. 正确
正确资料：
4.  外部排序是指在排序的整个过程中，全部数据在计算机的外存储器中完成的排序。
. 错误
. 正确
正确资料：
5.  线性表中的数据元素必须具有相同的特性，即属于同一个数据对象，这种线性表称为同质的线性表。
. 错误
. 正确
正确资料：
6.  线性表的逻辑顺序与存储顺序总是一致的。
. 错误
. 正确
正确资料：
7.  在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
. 错误
. 正确
正确资料：
8.  哈夫曼树是访问叶子结点的外部路径长最长的二叉树。
. 错误
. 正确
正确资料：
9.  图的广度优先搜索算法类似于二叉树的前序遍历。
. 错误
. 正确
正确资料：
10.  用循环链表作为存储结构的队列就是循环队列，这种说法是错误的。
. 错误
. 正确
正确资料：
11.  若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。
. 错误
. 正确
正确资料：
12.  在一个无向图中，所有顶点的度数之和等于所有边数的2倍。
. 错误
. 正确
正确资料：
13.  在选择排序中，关键字比较的次数与记录的初始排列次序无关。
. 错误
. 正确
正确资料：
14.  队列和栈都是运算受限的线性表。
. 错误
. 正确
正确资料：
15.  如果某种排序算法是不稳定的，则该方法没有实际的应用价值。
. 错误
. 正确
正确资料：
16.  顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。
. 错误
. 正确
正确资料：
17.  当字符集中的各字符使用频率不均匀时，等长编码是最优的前缀码。
. 错误
. 正确
正确资料：
18.  一颗非空树中，有且仅有一个结点没有前驱。
. 错误
. 正确
正确资料：
19.  对二叉树中的结点进行按层次顺序（每一层自左至右）的访问操作称为二叉树的层次遍历，遍历所得的结点序列称为二叉树的层次序列。
. 错误
. 正确
正确资料：
20.  在二叉树中插入结点则该二叉树便不再是二叉树。
. 错误
. 正确
正确资料：

百分百

同学介绍，不错

老师告诉我的蛮不错！