华师18秋《数据结构》在线作业参考
华师《数据结构》在线作业核对题目下载答案
1.[单选题]已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()。 (满分:)
A. acbed B. decab C. deabc D. cedba
正确答案:——D——
2.[单选题]广义表A=(()，(a)，(b，(c，d)))的深度为() (满分:)
A. 2 B. 3 C. 4 D. 5
正确答案:——B——
3.[单选题]若将对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，那么，A中某元素ai(i＜0)在B中的位置是() (满分:)
A. (i*(i-1))／2+j
B. (i*(i-1))／2-j
C. (j*(j-1))／2+i
D. (j*(j-1))/2-i
正确答案:——C——
4.[单选题]非空二叉树在线索化后，仍不能有效求解的问题是()。 (满分:)
A. 前序线索二叉树中求前序后继
B. 中序线索二叉树中求中序后继
C. 中序线索二叉树中求中序前趋
D. 后序线索二叉树中求后序后继
正确答案:————
5.[单选题]任何一个带权无向连通图的最小生成树()。 (满分:)
A. 是唯一的
B. 是不唯一的
C. 有可能不惟一
D. 有可能不存在
正确答案:————
6.[单选题]判定一个循环队列QU(最多元素为m0)为满队列的条件是() (满分:)
A. QU-＞front==QU-＞rear
B. QU-＞front!=QU-＞rear 奥鹏作业答案
C. QU-＞front==(QU-＞rear+1)％m0
D. QU-＞front!=(QU-＞rear+1)％m0
正确答案:————
7.[单选题]若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个元素的算法的时间复杂度是（） (满分:)
A. O(n)
B. O(n*n)
C. O(nlog2n)
D. O(log2n)
正确答案:————
8.[单选题]在一个双链表中结点p之后插入一个结点s的操作是()。 (满分:)
A. s-＞right=p;s-＞left=p-＞right;p-＞right-＞left=s;p-＞right=s
B. s-＞right=p-＞right;p-＞right-＞left=s;s-＞right=p;p-＞left=s
C. s-＞right=p-＞right;s-＞left=p;p-＞left-＞left=s;p-＞right=s
D. s-＞right=p;p-＞left-＞left=s;p-＞right=s;s-＞right=p-＞right
正确答案:————
9.[单选题]设单循环链表中结点的结构为(date，link)且rear是指向非空的带表头结点的单循环链表的尾结点指针。若想删除链表的第一个结点,则应执行下列哪一个操作?() (满分:)
A. s=rear;rear=rear-＞link;deletes
B. rear=rear-＞link;deleterear
C. rear=rear-＞link-＞link;deleterear
D. s=rear-＞link-＞link;rear-＞link-＞link=s-＞link;deletes;
正确答案:————
10.[单选题]稀疏矩阵一般的压缩存储方法有两种，即()。 (满分:)
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
正确答案:————
11.[单选题]设串s="ABUBG",len(s)返回串s的长度，则len(s)是()。 (满分:)
A. 2
B. 4
C. 5
D. 6
正确答案:————
12.[单选题]若删除非空线性链表中由p所指链结点的直接后继结点的过程是依次执行() (满分:)
A. r=p-＞next;p-＞next=r;callRET?
B. r=p-＞next;p-＞next=r-＞next;callRET?
C. r=p-＞next;p-＞next=r-＞next;callRET(p)
D. p-＞next=p-＞next-＞next;callRET(p)
正确答案:————
13.[单选题]设串sI="ABCDEFG",s2="PQRST",函数con(x,y)返回x和y串的连接串,subs(s，山)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,1en(s2))，subs(sl,len(s2)，2))的结果串是()。 (满分:)
A. BCDEF
B. BCDEFG
C. BCPQRST
D. BCDEFEF
正确答案:————
14.[单选题]快速排序在最好的情况下的时间复杂度是()。 (满分:)
A. O(n)
B. O(nlog2n)
C. O(n^2)
D. O(log2n)
正确答案:————
15.[单选题]非空的循环单链表head的尾结点（由p所指向）满足() (满分:)
A. p-＞next=NULL
B. p=NULL
C. p-＞next=head
D. .p=head;
正确答案:————
16.[单选题]串的长度是() (满分:)
A. 串中不同字母的个数
B. 串中不同字符的个数
C. 串中所含字符的个数，且大于0
D. 串中所含字符的个数
正确答案:————
17.[单选题]算法分析的目的是() (满分:)
A. 找出数据结构的合理性
B. 研究算法中的输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易懂性和文档性
正确答案:————
18.[单选题]一个具有n个顶点的有向图最多有()条边。 (满分:)
A. nx(n-1)／2
B. nx(n-1)
C. nx(n+1)／2
D. nxn
正确答案:————
19.[单选题]一个栈的人栈序列是a，b，c，d，e，则栈的不可能的输出序列是() (满分:)
A. edcba
B. decba
C. dceab
D. abcde
正确答案:————
20.[单选题]依次将待排序膨0中的元素和有序子序列合并为一个新的有序子序列的是()。 (满分:)
A. 插入排序
B. 冒泡排序
C. 快速排序
D. 堆排序
正确答案:————
21.[单选题]线性表的链式存储结构是一种（）的存储结构。 (满分:)
A. 随机存取
B. 顺序存取
C. 索引存取
D. HASH存取
正确答案:————
22.[单选题]算法分析的两个主要方面是（）。 (满分:)
A. 空间复杂度和时间复杂度
B. 正确性和简单性
C. 可读性和文档性
D. 数据复杂性和程序复杂性
正确答案:————
23.[单选题]广义表A：(a，b，(＜c，d＞))的长度为() (满分:)
A. 2
B. 3
C. 4
D. 5
正确答案:————
24.[单选题]若将n阶对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，则该对称矩阵在B中占用了()个数组元素。 (满分:)
A. n/2
B. n*(n-1)
C. n*(n+1)／2
D. n*(n-1)
正确答案:————
25.[单选题]广义表的长度是指() (满分:)
A. 广义表中元素的个数
B. 广义表中原子元素的个数
C. 广义表中表元素的个数
D. 广义表中括号嵌套的层数
正确答案:————
26.[单选题]向一个栈顶指针为HS的链栈中插入—个s所指结点时，则执行() (满分:)
A. HS-＞next=S
B. S-＞next=HS-＞next；HS-＞next=S
C. S-＞next=HS；HS=S
D. S-＞next=HS；HS=HS-＞next；
正确答案:————
27.[单选题]线性表采用链式存储时，其地址() (满分:)
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续与否均可以。
正确答案:————
28.[单选题]在一个长度为n的顺序表中，向第i个元素（1≤i≤n＋１）之前插入一个新元素时，需要向后移动（）个元素。 (满分:)
A. n-i
B. n-i-1
C. n-i+1
D. i
正确答案:————
29.[单选题]对于一组结点，从空树开始，把它们插入到二叉排序树中，就建立了一棵二叉排序树。这时，整个二叉排序树的形状取决于()。 (满分:)
A. 结点的输入顺序
B. 结点的存储结构
C. 结点的取值范围
D. 计算机的硬件
正确答案:————
30.[单选题]在计算递归函数时，若不用递归则应借助数据结构()。 (满分:)
A. 数组
B. 队列
C. 链表
D. 栈
正确答案:————
三、判断题：
31.[判断题]在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。 (满分:)
A. 错误
B. 正确
正确答案:————
32.[判断题]任何一个关键活动提前完成，那么整个工程将会提前完成。 (满分:)
A. 错误
B. 正确
正确答案:————
33.[判断题]任何一棵二叉树中至少有一个结点的度为2。 (满分:)
A. 错误
B. 正确
正确答案:————
34.[判断题]图的广度优先搜索算法类似于二叉树的前序遍历。 (满分:)
A. 错误
B. 正确
正确答案:————
35.[判断题]一颗非空树中，有且仅有一个结点没有前驱。 (满分:)
A. 错误
B. 正确
正确答案:————
36.[判断题]当字符集中的各字符使用频率不均匀时，等长编码是最优的前缀码。 (满分:)
A. 错误
B. 正确
正确答案:————
37.[判断题]外部排序是指在排序的整个过程中，全部数据在计算机的外存储器中完成的排序。 (满分:)
A. 错误
B. 正确
正确答案:————
38.[判断题]如果某种排序算法是不稳定的，则该方法没有实际的应用价值。 (满分:)
A. 错误
B. 正确
正确答案:————
39.[判断题]快速排序是不稳定的排序算法，希尔排序是稳定的排序算法。 (满分:)
A. 错误
B. 正确
正确答案:————
40.[判断题]邻接表法只用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。 (满分:)
A. 错误
B. 正确
正确答案:————
41.[判断题]n个顶点的无向连通图至少有n-1条边，n个顶点的有向强连通图至少有n条边。 (满分:)
A. 错误
B. 正确
正确答案:————
42.[判断题]顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。 (满分:)
A. 错误
B. 正确
正确答案:————
43.[判断题]一个直接调用自己或通过一系到的调用语句间接地调用自己的函数，称做递归函数。每个递归函数必须有一个递归出口。 (满分:)
A. 错误
B. 正确
正确答案:————
44.[判断题]若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。 (满分:)
A. 错误
B. 正确
正确答案:————
45.[判断题]一个栈的输人序列是1，2，3，4，5，则栈的输出序列有可能式4,3,5,1,2。 (满分:)
A. 错误
B. 正确
正确答案:————
46.[判断题]线性表中的数据元素必须具有相同的特性，即属于同一个数据对象，这种线性表称为同质的线性表。 (满分:)
A. 错误
B. 正确
正确答案:————
47.[判断题]最先进入队列的数据元素最先推出队列。 (满分:)
A. 错误
B. 正确
正确答案:————
48.[判断题]要访问单链表中的第i个结点，必须从表头开始依次访问过该结点之前的所有结点后才能够实现，即只能够采用顺序存取，而不能够随机存取任一个结点 (满分:)
A. 错误
B. 正确
正确答案:————
49.[判断题]图的最小生成树的形状可能不唯一。 (满分:)
A. 错误
B. 正确
正确答案:————
50.[判断题]循环链表判断表尾结点用的条件是该结点的后继指针是看它是否为空指针。 (满分:)
A. 错误
B. 正确
正确答案:————
无忧答案网 附件是答案 需要的自助下载
页:
[1]