【18秋学期】华师《数据结构》在线作业(100分）

hezuo001

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



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



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



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



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



第6题,设串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



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



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



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



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



第11题,某非空二叉树的前序序列和后序序列正好相反，则二叉树-定是( )的二叉树。
A、空或只有一个结点
B、高度等于其结点数
C、任一结点无左孩子
D、任一结点无右孩子



第12题,一个具有n个顶点的有向图最多有()条边。
A、nx(n-1)／2
B、nx(n-1)
C、nx(n+1)／2
D、nxn



第13题,导致图的遍历序列不惟一的因素是()
A、出发点的不同、遍历方法的不同
B、出发点的不同、存储结构的不同
C、遍历方法的不同、存储结构的不同
D、出发点的不同、存储结构的不同、遍历方法的不同



第14题,若将对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，那么，A中某元素ai(i0)在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



第15题,广义表的长度是指()
A、广义表中元素的个数
B、广义表中原子元素的个数
C、广义表中表元素的个数
D、广义表中括号嵌套的层数



第16题,在一个长度为n 的顺序表中，向第i个元素（1≤ i≤ n＋１）之前插入一个新元素时，需要向后移动（）个元素。
A、n-i
B、n-i-1
C、n-i+1
D、i



第17题,广义表A：(a，b，(c，d))的长度为()
A、2
B、3
C、4
D、5



第18题,任何一个带权无向连通图的最小生成树(  )。
A、是唯一的
B、是不唯一的
C、有可能不惟一
D、有可能不存在



第19题,依次将待排序膨0中的元素和有序子序列合并为一个新的有序子序列的是(   )。
A、插入排序
B、冒泡排序
C、快速排序
D、堆排序



第20题,设单循环链表中结点的结构为(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;



第21题,判定一个循环队列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



第22题,若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个元素的算法的时间复杂度是（）
A、O(n)
B、O(n*n)
C、O(nlog2n)
D、O(log2n)



第23题,向一个栈顶指针为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；



第24题,在计算递归函数时，若不用递归则应借助数据结构( )。
A、数组
B、队列
C、链表
D、栈



第25题,非空的循环单链表head的尾结点（由p所指向）满足()
A、p-next=NULL
B、p=NULL
C、p-next=head
D、.p=head;



第26题,设串s="ABUBG",len(s)返回串s的长度，则len(s)是()。
A、2
B、4
C、5
D、6



第27题,对于一组结点，从空树开始，把它们插入到二叉排序树中，就建立了一棵二叉排序树。这时，整个二叉排序树的形状取决于()。
A、结点的输入顺序
B、结点的存储结构
C、结点的取值范围
D、计算机的硬件



第28题,广义表的深度是指()
A、广义表中元素的个数
B、广义表中原子元素甜个数
C、广义表中表元素的个数
D、广义表中括号嵌套的层数



第29题,中缀表达式A-(B+C／D)*E的后缀形式是()
A、ABC+D／*E-
B、ABCD／+E*-
C、AB-C+D／E*
D、ABC-+D/E*



第30题,下面的说法中，不正确的是()
A、只须存放对称矩阵中包括主对角线元素在内的下(或上)三角部分的元素即可
B、只须存放对角矩阵中的非零元素即可
C、稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储
D、稀疏矩阵中大量值为零的元素分布有规律，因此可以采用三元组表方法存储



第31题,当字符集中的各字符使用频率不均匀时，等长编码是最优的前缀码。
A、错误
B、正确



第32题,一颗非空树中，有且仅有一个结点没有前驱。
A、错误
B、正确



第33题,在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
A、错误
B、正确



第34题,循环链表判断表尾结点用的条件是该结点的后继指针是看它是否为空指针。
A、错误
B、正确



第35题,快速排序是不稳定的排序算法，希尔排序是稳定的排序算法。
A、错误
B、正确



第36题,一个直接调用自己或通过一系到的调用语句间接地调用自己的函数，称做递归函数。每个递归函数必须有一个递归出口。
A、错误
B、正确



第37题,在选择排序中，关键字比较的次数与记录的初始排列次序无关。
A、错误
B、正确



第38题,要访问单链表中的第i个结点，必须从表头开始依次访问过该结点之前的所有结点后才能够实现，即只能够采用顺序存取，而不能够随机存取任一个结点
A、错误
B、正确



第39题,在二叉树中插入结点则该二叉树便不再是二叉树。
A、错误
B、正确



第40题,广义表的深度是指广义表中元素的个数。
A、错误
B、正确



第41题,队列和栈都是运算受限的线性表。
A、错误
B、正确



第42题,在一个无向图中，所有顶点的度数之和等于所有边数的2倍。
A、错误
B、正确



第43题,哈夫曼树是访问叶子结点的外部路径长最长的二叉树。
A、错误
B、正确



第44题,任何一个关键活动提前完成，那么整个工程将会提前完成。
A、错误
B、正确



第45题,键树是一棵度大于2的树。
A、错误
B、正确



第46题,如果某种排序算法是不稳定的，则该方法没有实际的应用价值。
A、错误
B、正确



第47题,用循环链表作为存储结构的队列就是循环队列，这种说法是错误的。
A、错误
B、正确



第48题,外部排序是指在排序的整个过程中，全部数据在计算机的外存储器中完成的排序。
A、错误
B、正确



第49题,缩短关键路径上活动的工期一定能够缩短整个工程的工期。
A、错误
B、正确



第50题,线性表中的数据元素必须具有相同的特性，即属于同一个数据对象，这种线性表称为同质的线性表。
A、错误
B、正确