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

admin

【奥鹏】[华中师范大学]华师《数据结构》在线作业
试卷总分:100    得分:100
第1题,对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为( )。
A、n
B、n+1
C、n-l
D、n十e
正确答案:A


第2题,已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是(   )。
A、acbed
B、decab
C、deabc
D、cedba
正确答案


第3题,稀疏矩阵一般的压缩存储方法有两种，即 (  )。
A、二维数组和三维数组
B、三元组和散列
C、三元组和十字链表
D、散列和十字链表
正确答案:C


第4题,一个栈的人栈序列是a，b，c，d，e，则栈的不可能的输出序列是()
A、edcba
B、decba
C、dceab
D、abcde
正确答案:C


第5题,广义表A=(()，(a)，(b，(c，d)))的深度为(  )
A、2
B、3
C、4
D、5
正确答案:B


第6题,设串sI="ABCDEFG",s2="QRST",函数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
正确答案


第7题,算法分析的两个主要方面是（）。
A、空间复杂度和时间复杂度
B、正确性和简单性
C、可读性和文档性
D、数据复杂性和程序复杂性
正确答案:B


第8题,快速排序在最好的情况下的时间复杂度是(  )。
A、O(n)
B、O(nlog2n)
C、O(n^2)
D、O(log2n)
正确答案:B


第9题,在数据结构中，从逻辑上可以把数据结构分成（）。
A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和非内部结构
正确答案:C


第10题,线性表的链式存储结构是一种（ ）的存储结构。
A、随机存取
B、顺序存取
C、索引存取
D、HASH存取
正确答案:B