注意：此页面搜索的是所有试题
吉林师范大学数据结构
将含有83个结点的完全二又树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为41的双亲结点编号为 ()。
A.团42
B.240
c.图21
D
420
下面说法不正确的是
A.广义表的表头总是一个广义表
B.广义表的表尾总是一个广义表
C.广义表难以用顺序存储结构
D.广义表可以是一个多层次的结构
下列不属于栈的应用的是 ( )
A.迷宫问题
B.程序递归
c.表达式求值
D.作业的调度
顺序存储设计时，存储单的地址 ( )。
A.一定连续
B.一定不连续
C.不一定连续
D.部分连续，部分不连续
已知串S=“acab其Next数组值为 (
A.0122
B.1123
C.1231
D. 1211
线性表若采用链式存储结构时，要求内存中可用存储单元的地址(
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续或不连续都可以
对于基于三元组的稀疏矩阵转置的处理方法，以下说法正确的是()A.D按照矩阵A的列序来进行转置,算法的时间复杂度为0(nuttu)。
6
@按照A的三元组a.data的次序进行转置，算法的时间复杂度为0(nux tu)。
@按照矩阵A的列序来进行转置的方法称快速转置
D按照矩阵A的列序进行转置，对于tu<<muXnu才有实际意义。
下面说法不正确的是(
A.广义表的表头总是一个广义表
B
广义表的表尾总是一个广义表
C广义表难以用顺序存储结构
D广义表可以是一个多层次的结构
若需在0(n1gn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是
A.快速排序
B.堆排序
C.归并排序
D.直接插入排序
设有一顺序S，元素s1，s2，g，S4，5，依次进栈，如果6个元素出线的顺序是s2，sg，S4，6，5，S1，则栈的容量至少应该是()。
A.2
B3
c5
D6
下述哪一条是顺序存储结构的优点? ()
A.存储密度大
B.插入运算方便
C.删除运算方便
D.可方便地用于各种逻辑结构的存储表示
带头结点的单链表为空的判定条件是 (
A.head==NULL
B.head->next==NULI
Chead->next==head
D.head!=NULL
下面关于串的的叙述中，哪一个是不正确的? (
A.串是字符的有限序列
B.空串是由空格构成的串
c.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链式存储
若已知一个栈的入栈序列是1，2，3，...， n，其输出序列为p1， P2， P3，..，Pn，若p=n，则p为_
A.i
B.n=i
C.n-i+1
D.不确定
对于顺序表，以下说法错误的是()。
A.顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址。B.顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列。C.顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻
D.顺序表的特点是:逻辑上相邻的元素，存储在物理位置也相邻的单元中
A.团42
B.240
c.图21
D
420
下面说法不正确的是
A.广义表的表头总是一个广义表
B.广义表的表尾总是一个广义表
C.广义表难以用顺序存储结构
D.广义表可以是一个多层次的结构
下列不属于栈的应用的是 ( )
A.迷宫问题
B.程序递归
c.表达式求值
D.作业的调度
顺序存储设计时，存储单的地址 ( )。
A.一定连续
B.一定不连续
C.不一定连续
D.部分连续，部分不连续
已知串S=“acab其Next数组值为 (
A.0122
B.1123
C.1231
D. 1211
线性表若采用链式存储结构时，要求内存中可用存储单元的地址(
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续或不连续都可以
对于基于三元组的稀疏矩阵转置的处理方法，以下说法正确的是()A.D按照矩阵A的列序来进行转置,算法的时间复杂度为0(nuttu)。
6
@按照A的三元组a.data的次序进行转置，算法的时间复杂度为0(nux tu)。
@按照矩阵A的列序来进行转置的方法称快速转置
D按照矩阵A的列序进行转置，对于tu<<muXnu才有实际意义。
下面说法不正确的是(
A.广义表的表头总是一个广义表
B
广义表的表尾总是一个广义表
C广义表难以用顺序存储结构
D广义表可以是一个多层次的结构
若需在0(n1gn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是
A.快速排序
B.堆排序
C.归并排序
D.直接插入排序
设有一顺序S，元素s1，s2，g，S4，5，依次进栈，如果6个元素出线的顺序是s2，sg，S4，6，5，S1，则栈的容量至少应该是()。
A.2
B3
c5
D6
下述哪一条是顺序存储结构的优点? ()
A.存储密度大
B.插入运算方便
C.删除运算方便
D.可方便地用于各种逻辑结构的存储表示
带头结点的单链表为空的判定条件是 (
A.head==NULL
B.head->next==NULI
Chead->next==head
D.head!=NULL
下面关于串的的叙述中，哪一个是不正确的? (
A.串是字符的有限序列
B.空串是由空格构成的串
c.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链式存储
若已知一个栈的入栈序列是1，2，3，...， n，其输出序列为p1， P2， P3，..，Pn，若p=n，则p为_
A.i
B.n=i
C.n-i+1
D.不确定
对于顺序表，以下说法错误的是()。
A.顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址。B.顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列。C.顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻
D.顺序表的特点是:逻辑上相邻的元素，存储在物理位置也相邻的单元中