华中师大19春《数据结构》在线作业（随机）

奥鹏作业答案

华师《数据结构》在线作业
1.[单选题]向一个栈顶指针为HS的链栈中插入—个s所指结点时，则执行()
奥鹏19春答案
奥鹏华中师范大学在线作业是随机作业，代做请联系QQ 515224986

    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；
    正确答案:——C——
2.[单选题]非空二叉树在线索化后，仍不能有效求解的问题是( )。
    A.前序线索二叉树中求前序后继
    B.中序线索二叉树中求中序后继
    C.中序线索二叉树中求中序前趋
    D.后序线索二叉树中求后序后继
    正确答案:——D——
3.[单选题]对于一组结点，从空树开始，把它们插入到二叉排序树中，就建立了一棵二叉排序树。这时，整个二叉排序树的形状取决于()。
    A.结点的输入顺序
    B.结点的存储结构
    C.结点的取值范围
    D.计算机的硬件
    正确答案:——A——
4.[单选题]若删除非空线性链表中由p所指链结点的直接后继结点的过程是依次执行()
    A.r=p-＞next; p-＞next=r;call RET?
    B.r=p-＞next; p-＞next=r-＞next;   call RET?
    C.r=p-＞next; p-＞next=r-＞next;   call RET(p)
    D.p-＞next=p-＞next-＞next;       call RET(p)
    正确答案:————
5.[单选题]若频繁地对线性表进行插入和删除操作，该线性表应该采用（?）存储结构。
    A.散列
    B.顺序
    C.链式
    D.任意
    正确答案:————
6.[单选题]一个具有n个顶点的有向图最多有()条边。
    A.nx(n-1)／2
    B.nx(n-1)
    C.nx(n+1)／2
    D.nxn
    正确答案:————
7.[单选题]稀疏矩阵一般的压缩存储方法有两种，即 (  )。
    A.二维数组和三维数组
    B.三元组和散列    奥鹏作业答案
奥鹏华中师范大学在线作业是随机作业，代做请联系QQ 515224986
    C.三元组和十字链表
    D.散列和十字链表
    正确答案:————
8.[单选题]非空的循环单链表head的尾结点（由p所指向）满足()
    A.p-＞next=NULL
    B.p=NULL
    C.p-＞next=head
    D..p=head;
    正确答案:————
9.[单选题]线性表采用链式存储时，其地址()
    A.必须是连续的
    B.部分地址必须是连续的
    C.一定是不连续的
    D.连续与否均可以。
    正确答案:————
10.[单选题]已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是(   )。
    A.acbed
    B.decab
    C.deabc
    D.cedba
    正确答案:————
11.[单选题]一个栈的人栈序列是a，b，c，d，e，则栈的不可能的输出序列是()
    A.edcba
    B.decba
    C.dceab
    D.abcde
    正确答案:————
12.[单选题]线性表的链式存储结构是一种（ ）的存储结构。
    A.随机存取
    B.顺序存取
    C.索引存取
    D.HASH存取
    正确答案:————
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.出发点的不同、遍历方法的不同
    B.出发点的不同、存储结构的不同
    C.遍历方法的不同、存储结构的不同
    D.出发点的不同、存储结构的不同、遍历方法的不同
    正确答案:————
15.[单选题]依次将待排序膨0中的元素和有序子序列合并为一个新的有序子序列的是(   )。
    A.插入排序
    B.冒泡排序
    C.快速排序
    D.堆排序
    正确答案:————
16.[单选题]若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个元素的算法的时间复杂度是（）
    A.O(n)
    B.O(n*n)
    C.O(nlog2n)
    D.O(log2n)
    正确答案:————
17.[单选题]在数据结构中，从逻辑上可以把数据结构分成（）。
    A.动态结构和静态结构
    B.紧凑结构和非紧凑结构
    C.线性结构和非线性结构
    D.内部结构和非内部结构
    正确答案:————
18.[单选题]广义表A=(()，(a)，(b，(c，d)))的深度为(  )
    A.2
    B.3
    C.4
    D.5
    正确答案:————
19.[单选题]设单循环链表中结点的结构为(date，link)且rear是指向非空的带表头结点的单循环链表的尾结点指针。若想删除链表的第一个结点,则应执行下列哪一个操作?(   )
    A.s=rear;rear=rear-＞link;delete s
    B.rear=rear-＞link;delete rear
    C.rear=rear-＞link-＞link;delete rear
    D.s=rear-＞link-＞link;rear-＞link-＞link=s-＞link;delete s;
    正确答案:————
20.[单选题]中缀表达式A-(B+C／D)*E的后缀形式是()
    A.ABC+D／*E-
    B.ABCD／+E*-
    C.AB-C+D／E*
    D.ABC-+D/E*
    正确答案:————
21.[单选题]广义表的长度是指()
    A.广义表中元素的个数
    B.广义表中原子元素的个数
    C.广义表中表元素的个数
    D.广义表中括号嵌套的层数
    正确答案:————
22.[单选题]算法分析的两个主要方面是（）。
    A.空间复杂度和时间复杂度
    B.正确性和简单性
    C.可读性和文档性
    D.数据复杂性和程序复杂性
    正确答案:————
23.[单选题]判定一个循环队列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
    正确答案:————
24.[单选题]算法分析的目的是()
    A.找出数据结构的合理性
    B.研究算法中的输入和输出的关系
    C.分析算法的效率以求改进
    D.分析算法的易懂性和文档性
    正确答案:————
25.[单选题]广义表的深度是指()
    A.广义表中元素的个数
    B.广义表中原子元素甜个数
    C.广义表中表元素的个数
    D.广义表中括号嵌套的层数
    正确答案:————
26.[单选题]下面的说法中，不正确的是()
    A.只须存放对称矩阵中包括主对角线元素在内的下(或上)三角部分的元素即可
    B.只须存放对角矩阵中的非零元素即可
    C.稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储
    D.稀疏矩阵中大量值为零的元素分布有规律，因此可以采用三元组表方法存储
    正确答案:————
27.[单选题]串的长度是()
    A.串中不同字母的个数
    B.串中不同字符的个数
    C.串中所含字符的个数，且大于0
    D.串中所含字符的个数
    正确答案:————
28.[单选题]若将n阶对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，则该对称矩阵在B中占用了()个数组元素。
    A.n/2
    B.n*(n-1)
    C.n*(n+1)／2
    D.n*(n-1)
    正确答案:————
29.[单选题]某非空二叉树的前序序列和后序序列正好相反，则二叉树-定是( )的二叉树。
    A.空或只有一个结点
    B.高度等于其结点数
    C.任一结点无左孩子
    D.任一结点无右孩子
    正确答案:————
30.[单选题]若将对称矩阵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
    正确答案:————
31.[判断题]一颗非空树中，有且仅有一个结点没有前驱。
    A.错误
    B.正确
    正确答案:————
32.[判断题]对二叉树中的结点进行按层次顺序（每一层自左至右）的访问操作称为二叉树的层次遍历，遍历所得的结点序列称为二叉树的层次序列。
    A.错误
    B.正确
    正确答案:————
33.[判断题]一个栈的输人序列是1，2，3，4，5，则栈的输出序列有可能式4,3,5,1,2。
    A.错误
    B.正确
    正确答案:————
34.[判断题]在选择排序中，关键字比较的次数与记录的初始排列次序无关。
    A.错误
    B.正确
    正确答案:————
35.[判断题]队列和栈都是运算受限的线性表。
    A.错误
    B.正确
    正确答案:————
36.[判断题]任何一个关键活动提前完成，那么整个工程将会提前完成。
    A.错误
    B.正确
    正确答案:————
37.[判断题]邻接表法只用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
    A.错误
    B.正确
    正确答案:————
38.[判断题]广义表的深度是指广义表中元素的个数。
    A.错误
    B.正确
    正确答案:————
39.[判断题]键树是一棵度大于2的树。
    A.错误
    B.正确
    正确答案:————
40.[判断题]缩短关键路径上活动的工期一定能够缩短整个工程的工期。
    A.错误
    B.正确
    正确答案:————
41.[判断题]线性表的逻辑顺序与存储顺序总是一致的。
    A.错误
    B.正确
    正确答案:————
42.[判断题]任何一棵二叉树中至少有一个结点的度为2。
    A.错误
    B.正确
    正确答案:————
43.[判断题]线性表中的数据元素必须具有相同的特性，即属于同一个数据对象，这种线性表称为同质的线性表。
    A.错误
    B.正确
    正确答案:————
44.[判断题]在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。
    A.错误
    B.正确
    正确答案:————
45.[判断题]n个顶点的无向连通图至少有n-1条边，n个顶点的有向强连通图至少有n条边。
    A.错误
    B.正确
    正确答案:————
46.[判断题]如果某种排序算法是不稳定的，则该方法没有实际的应用价值。
    A.错误
    B.正确
    正确答案:————
47.[判断题]顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。
    A.错误
    B.正确
    正确答案:————
48.[判断题]最先进入队列的数据元素最先推出队列。
    A.错误
    B.正确
    正确答案:————
49.[判断题]在一个无向图中，所有顶点的度数之和等于所有边数的2倍。
    A.错误
    B.正确
    正确答案:————
50.[判断题]当字符集中的各字符使用频率不均匀时，等长编码是最优的前缀码。
    A.错误
    B.正确
    正确答案:————
奥鹏在线作业答案
奥鹏华中师范大学在线作业是随机作业，代做请联系QQ 515224986