出自:吉林师范大学数据结构

将含有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.存储结构
B.存储实现
C.逻辑结构
D.运算实现
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。
A.0(1)
B.0(n)
c.0(n2)
D.0(nlogzn)
面关于哈希(Hash，杂凑)查找的说法正确的是 ()
A.哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B.除留余数法是所有哈希函数中最好的
c.不存在特别好与坏的哈希函数，要视情况而定
D.若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
以下说法错误的是()。
A完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达。
B.2在三叉链表上，二叉树的求双亲运算很容易实现。
c.O在二又链表上，求根，求左、右孩子等很容易实现。
D在二叉链表上，求双亲运算的时间性能很好。
从逻辑上可以把数据结构分为 ()两大类
A.动态结构、静态结构
B.顺序结构、链式结构
C.线性结构、非线性结构
D.初等结构、构造型结构
向一个栈顶指针为Top的链栈中插入一个s所指结点时，其操作步骤为 ()。
A.OTop->next=s;
B2s->next=Top->next;Top->next=s;
C图s->next=Top;Top=s;
D.@s->next=Top;Top=Top->next
在下面的排序方法中，辅助空间为0 (n)的是(
A.希尔排序
B.堆排序
C.选择排序
D.归并排序
除了()，其它任何指针都不能在算法中作为常量出现，也无法显示。
A.头指针
B.尾指针
C.指针型变量
D.空指针
常用于函数调用的数据结构是 ()
A.栈
B.数组
C.队列
D.链表
以下说法错误的是()。
A.D存在着这样的二叉树，对它采用任何次序的遍历，其结点访问序列均相同。
B.2二叉树是树的特殊情形。
c.O由树转换成二又树，其根结点的右子树总是空的
D在二叉树只有一棵子树的情况下也要明确指出该子树是左子树还是右子树
对于顺序表上的插入、删除算法的时间复杂性分析来说，通常以()为标准操作。
A.条件判断
B.结点移动
C.算术表达式
D.赋值语句
一个队列的入列序是1，2，3，4，则队列的输出系列是( )。
A.4，3，2，1
B.1，2，3，4
C.1，4，3，2
D.3，2，4，1
从栈顶指针为Top的链栈中删除一个结点，并将被删结点的值保存到x中，其操作步骤为()。
A.x=Top->data;Top=Top->next;
B.2Top=Top->next;x=Top->data;
C.Ox=Top;Top=Top->next;
Dx=Top->data;
由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树，这种说法()。
A正确
B
错误
广义表L= (a， (b，c) ) ，进行Tail (L) 操作后的结果为 ()
A. C
B.b,c
c.(b,c)
D. ( (b, c) )
广义表( (a)) 的表头是()，表尾是(
A.a
B.(a)
C()
D.((a))
广义表 ( (a,b),c,d) 的表头是表尾是
A.a
B.b
C.(a,b)
D.(c,d)
算法分析的二个主要方面是(33.(多选题2.0分) 算法分析的目的是 ()，
A.给出数据结构的合理性
B.分析算法的效率以求改进
C.研究算法中输入输出的关系
D空间复杂性和时间复杂性
E.正确性和简明性
F.分析算法的易懂性和文档性
计算机算法指的是 (
)，它必具备输入、输出和 (
)5个特性。
A.计算方法
B.排序方法
C.解决问题的有限运算序列
D.可行性、可移植性和可扩充性
E.可行性、确定性和有穷性
下面结论正确的是(
A.一个广义表的表头肯定不是一个广义表
B.一个广义表的表尾肯定是一个广义表
C.广义表L= (()， (A，B)) 的表头为空表
D.广义表中原子个数即为广义表的长度(子表)
以下运算实现在顺序栈上的初始化，请在处用适当的语句予以填充。int InitStack(SqStackTp *sq)
return(1);]
一般情况下，一个算法的时间复杂性是的函数。
先根遍历树和先根遍历与该树对应的二叉树，其结果
邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。()
A.对
B.错
双向链表中在某个结点P之前插入一个结点，其时间复杂度为O(1) ()
A.对
B.错
用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。 ()
A.对
B.错
当一有个结点的二又树按层次从上到下，同层次从左到右将数据存放在一维数组 AL.中时，数组中第i个结点的左孩子为2i。 ()
A.对
B.错
哈希表的结点中只包含数据元素自身的信息，不包含任何指针。
A.对
B.错
折半查找法的查找速度一定比顺序查找法快
A.对
B.错
对无序表用二分法查找比顺序查找快
A.对
B.错
若输入序列为1, 2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4, 1.
A.对
B.错
必须把一般树转换成二叉树后才能进行存储。
A.对
B.错
首页 <上一页 1 下一页> 尾页