奥鹏教育华中师范大学《数据结构》在线作业

奥鹏华中师范大学平时在线作业

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

向一个栈顶指针为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；
答案问询微信：424329

快速排序在最好的情况下的时间复杂度是( )。
A:O(n)
B:O(nlog2n)
C:O(n^2)
D:O(log2n)
答案问询微信：424329

在一个双链表中结点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
答案问询微信：424329

广义表A=(()，(a)，(b，(c，d)))的深度为( )
A:2
B:3
C:4
D:5
答案问询微信：424329

线性表采用链式存储时，其地址()
A:必须是连续的
B:部分地址必须是连续的
C:一定是不连续的
D:连续与否均可以。
答案问询微信：424329

广义表的深度是指()
A:广义表中元素的个数
B:广义表中原子元素甜个数
C:广义表中表元素的个数
D:广义表中括号嵌套的层数
答案问询微信：424329

判定一个循环队列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
答案问询微信：424329

非空的循环单链表head的尾结点（由p所指向）满足()
A:p-next=NULL
B:p=NULL
C:p-next=head
D:.p=head;
答案问询微信：424329

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

算法分析的目的是()
A:找出数据结构的合理性
B:研究算法中的输入和输出的关系
C:分析算法的效率以求改进
D:分析算法的易懂性和文档性
答案问询微信：424329

算法分析的两个主要方面是（）。
A:空间复杂度和时间复杂度
B:正确性和简单性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案问询微信：424329

设串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
答案问询微信：424329

任何一个带权无向连通图的最小生成树( )。
A:是唯一的
B:是不唯一的
C:有可能不惟一
D:有可能不存在
答案问询微信：424329

一个具有n个顶点的有向图最多有()条边。
A:nx(n-1)／2
B:nx(n-1)
C:nx(n+1)／2
D:nxn
答案问询微信：424329

某非空二叉树的前序序列和后序序列正好相反，则二叉树-定是( )的二叉树。
A:空或只有一个结点
B:高度等于其结点数
C:任一结点无左孩子
D:任一结点无右孩子
答案问询微信：424329

设单循环链表中结点的结构为(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;
答案问询微信：424329

若频繁地对线性表进行插入和删除操作，该线性表应该采用（?）存储结构。
A:散列
B:顺序
C:链式
D:任意
答案问询微信：424329

依次将待排序膨0中的元素和有序子序列合并为一个新的有序子序列的是( )。
A:插入排序
B:冒泡排序
C:快速排序
D:堆排序
答案问询微信：424329

一个栈的人栈序列是a，b，c，d，e，则栈的不可能的输出序列是()
A:edcba
B:decba
C:dceab
D:abcde
答案问询微信：424329

在一个长度为n 的顺序表中，向第i个元素（1≤ i≤ n＋１）之前插入一个新元素时，需要向后移动（）个元素。
A:n-i
B:n-i-1
C:n-i+1
D:i
答案问询微信：424329

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为( )。
A:n
B:n+1
C:n-l
D:n十e
答案问询微信：424329

串的长度是()
A:串中不同字母的个数
B:串中不同字符的个数
C:串中所含字符的个数，且大于0
D:串中所含字符的个数
答案问询微信：424329

若将n阶对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，则该对称矩阵在B中占用了()个数组元素。
A:n/2
B:n*(n-1)
C:n*(n+1)／2
D:n*(n-1)
答案问询微信：424329

广义表的长度是指()
A:广义表中元素的个数
B:广义表中原子元素的个数
C:广义表中表元素的个数
D:广义表中括号嵌套的层数
答案问询微信：424329

非空二叉树在线索化后，仍不能有效求解的问题是( )。
A:前序线索二叉树中求前序后继
B:中序线索二叉树中求中序后继
C:中序线索二叉树中求中序前趋
D:后序线索二叉树中求后序后继
答案问询微信：424329

稀疏矩阵一般的压缩存储方法有两种，即 ( )。
A:二维数组和三维数组
B:三元组和散列
C:三元组和十字链表
D:散列和十字链表
答案问询微信：424329

在数据结构中，从逻辑上可以把数据结构分成（）。
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和非内部结构
答案问询微信：424329

若将对称矩阵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
答案问询微信：424329

设串s="ABUBG",len(s)返回串s的长度，则len(s)是()。
A:2
B:4
C:5
D:6
答案问询微信：424329

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

最先进入队列的数据元素最先推出队列。
A:错误
B:正确
答案问询微信：424329

当字符集中的各字符使用频率不均匀时，等长编码是最优的前缀码。
A:错误
B:正确
答案问询微信：424329

n个顶点的无向连通图至少有n-1条边，n个顶点的有向强连通图至少有n条边。
A奥鹏华中师范大学平时在线作业:错误
B:正确
答案问询微信：424329

缩短关键路径上活动的工期一定能够缩短整个工程的工期。
A:错误
B:正确
答案问询微信：424329

在选择排序中，关键字比较的次数与记录的初始排列次序无关。
A:错误
B:正确
答案问询微信：424329

在一个无向图中，所有顶点的度数之和等于所有边数的2倍。
A:错误
B:正确
答案问询微信：424329

广义表的深度是指广义表中元素的个数。
A:错误
B:正确
答案问询微信：424329

在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
A:错误
B:正确
答案问询微信：424329

若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。
A:错误
B:正确
答案问询微信：424329

对二叉树中的结点进行按层次顺序（每一层自左至右）的访问操作称为二叉树的层次遍历，遍历所得的结点序列称为二叉树的层次序列。
A:错误
B:正确
答案问询微信：424329

图的最小生成树的形状可能不唯一。
A:错误
B:正确
答案问询微信：424329

哈夫曼树是访问叶子结点的外部路径长最长的二叉树。
A:错误
B:正确
答案问询微信：424329

邻接表法只用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
A:错误
B:正确
答案问询微信：424329

一个直接调用自己或通过一系到的调用语句间接地调用自己的函数，称做递归函数。每个递归函数必须有一个递归出口。
A:错误
B:正确
答案问询微信：424329

快速排序是不稳定的排序算法，希尔排序是稳定的排序算法。
A:错误
B:正确
答案问询微信：424329

循环链表判断表尾结点用的条件是该结点的后继指针是看它是否为空指针。
A:错误
B:正确
答案问询微信：424329

在二叉树中插入结点则该二叉树便不再是二叉树。
A:错误
B:正确
答案问询微信：424329

图的广度优先搜索算法类似于二叉树的前序遍历。
A:错误
B:正确
答案问询微信：424329

顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。
A:错误
B:正确
答案问询微信：424329

外部排序是指在排序的整个过程中，全部数据在计算机的外存储器中完成的排序。
A:错误
B:正确
答案问询微信：424329