吉林师范大学数据结构-题库-五号题库

搜题，就来5TiKU.com题库

检索到关于 吉林师范大学数据结构 的题目 47 道

广告

将含有83个结点的完全二又树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为41的双亲结点编号为 ()。A.团42B.240c.图21D420

下面说法不正确的是A.广义表的表头总是一个广义表B.广义表的表尾总是一个广义表C.广义表难以用顺序存储结构D.广义表可以是一个多层次的结构

下列不属于栈的应用的是 ( )A.迷宫问题B.程序递归c.表达式求值D.作业的调度

顺序存储设计时，存储单的地址 ( )。A.一定连续B.一定不连续C.不一定连续D.部分连续，部分不连续

已知串S=“acab其Next数组值为 (A.0122B.1123C.1231D. 1211

线性表若采用链式存储结构时，要求内存中可用存储单元的地址(A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续或不连续都可以

对于基于三元组的稀疏矩阵转置的处理方法，以下说法正确的是()A.D按照矩阵A的列序来进行转置,算法的时间复杂度为0(nuttu)。6@按照A的三元组a.data的次序进行转置，算法的时间复杂度为0(nux tu)。@按照矩阵A的列序来进行转置的方法称快速转置D按照矩阵A的列序进行转置，对于tu<

若需在0(n1gn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是A.快速排序B.堆排序C.归并排序D.直接插入排序

下面说法不正确的是(A.广义表的表头总是一个广义表B广义表的表尾总是一个广义表C广义表难以用顺序存储结构D广义表可以是一个多层次的结构

下述哪一条是顺序存储结构的优点? ()A.存储密度大B.插入运算方便C.删除运算方便D.可方便地用于各种逻辑结构的存储表示

设有一顺序S，元素s1，s2，g，S4，5，依次进栈，如果6个元素出线的顺序是s2，sg，S4，6，5，S1，则栈的容量至少应该是()。A.2B3c5D6

带头结点的单链表为空的判定条件是 (A.head==NULLB.head->next==NULIChead->next==headD.head!=NULL

下面关于串的的叙述中，哪一个是不正确的? (A.串是字符的有限序列B.空串是由空格构成的串c.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储

若已知一个栈的入栈序列是1，2，3，...， n，其输出序列为p1， P2， P3，..，Pn，若p=n，则p为_A.iB.n=iC.n-i+1D.不确定

对于顺序表，以下说法错误的是()。A.顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址。B.顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列。C.顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻D.顺序表的特点是:逻辑上相邻的元素，存储在物理位置也相邻的单元中

debug诊断信息需要在index.php文件中开启开发者模式才能查看

谷歌广告

丰阳塔题库-分类

党建知识（）工程建设（）医学题库（）成人高考（）法律知识（） K12教育题库（）

基于讯睿CMS © 2022 5TiKU.com 陕ICP备10203460号