下列叙述中正确的是
A．所有形态的二叉树都只能采用链式存储结构
B．循环队列是队列的一种存储方式
C．栈只能采用顺序存储结构
D．循环队列与循环链表都属于链式存储结构
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是 （37） 。
（37）A. 栈适合采用数组存储，队列适合采用循环单链表存储
B. 栈适合采用单链表存储，队列适合采用数组存储
C. 栈和队列都不允许在元素序列的中间插入和删除元素
D. 若进入栈的元素序列确定，则从栈中出来的序列也同时确定
答案：B
顺序表示的栈和队列，必须预先分配空间，并且空间大小受限，使用起来限制比较多。而且，由于限定存取位置，顺序表示的随机存取的优点就没有了，所以，链式结构应该是首选。
在以下的叙述中，正确的是()。
A.线性表的顺序存储结构优于链表存储结构
B.二维数组是其数据元素为线性表的线性表
C.栈的操作方式是先进先出
D.队列的操作方式是先进后出
需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是()。
A.单链表
B.静态链表
C.线性链表
D.顺序存储结构
对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为()。
A.顺序表
B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表
D.单链表
第 18/* Arabic18 页数据结构在线考试复习资料一、单选题1.栈的插入和删除操作在( )进行。A.栈顶B.栈底C.任意位置D.指定位置2.单链表不具有的特点是( )。A.可随机访问任何一个数据元素B.插入删除不需要移动数据元素C.不必事先估计存储空间D.所需空间与线性表长度成正比3.对具有N个结点的二叉树,用二叉链表存储,则非空指针个数为( )。A.NB.2NC.N-1D.N+14.以下哪一个不是常用的线性表的链式存储结构( )。A.单链表B.双向链表C.循环链表D.二叉链表5.以下命题中描述正确的是( )。A.线性表的顺序存储结构优于链表存储结构B.对栈的插入和删除元素的操作都可在栈底进行C.栈的操作方式是先进先出D.队列的操作方式是先进先出6.在下列存储形式中,( )不是树的存储结构。A.双亲表示法B.孩子表示法C.孩子兄弟表示法D.顺序存储表示法7.在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。A.直接插入排序B.简单选择排序C.快速排序D.二路归并排序8.设有13个叶子结点,用它们构造一颗哈夫曼树,则该哈夫曼树共有( )个结点。A.13B.12C.26D.259.对线性表进行二分查找时,要求线性表必须( )。A.以顺序方式存储B.以链接方式存储C.以顺序方式存储,且结点按关键字有序排列D.以链接方式存储,且结点按关键字有序排列10.具有6个顶点的无向图,至少要有( )条边,才能确保是一个连通图。A.5B.6C.7D.811.一个不带头结点的单链表,假设头指针是head,则判断该链表为空的判定条件是( )。A.head=NULLB.head-next=NULLC.head-next=headD.head!=NULL12.若一棵二叉树具有10个叶结点,则该二叉树的度为2的结点个数是( )。A.9B.11C.12D.1313.假设入队列的顺序是a,b,c,则出队列的顺序是( )。A.a,b,cB.c,b,aC.a,c,bD.c,a,b14.线性表采用链式存储时,其地址( )。A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续与否都可以15.( )是数据的基本单位。A.数据项B.数据元素C.数据对象D.数据结构16.从二叉搜索树中查找一个元素时,其时间复杂度大致为( )。A.O(n)B.O(1)C.O(log2n)D.O(n2)17.假定一个带头结点的链队列的队头和队尾指针分别为f和r,则判断队空的条件是( )。A.f=rB.f!=NULLC.r!=NULLD.f=NULL18.如果一个栈的入栈顺序是“1,2,3”,则出栈不可能的顺序是( )。A.1,2,3B.3,2,1C.3,1,2D.2,1,319.在一个长度为n的顺序表中,删除第i个元素(1in)时,需要依次移动( )个元素。A.n-iB.n-i+1C.n-i-1D.i20.直接插入排序算法的时间复杂度为( )。A.O(n2)B.O(n)C.O(n*log(n)D.O(1)21.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( )倍。A.1B.2C.3D.422.n个顶点的连通图至少有( )条边。A.n-1B.nC.n+1D.023.对二叉排序树进行( )遍历,可以得到该二叉树所有结点构成的有序序列。A.前序B.中序C.后序D.层次24.直接插入排序算法的时间复杂度为( )A.O(n2)B.O(n)C.O(n*log(n)D.O(1)25.在有n个叶子结点的哈夫曼树中,总的结点个数是( )。A.nB.2n-1C.2n+1D.2n二、判断题26.哈希查找算法可以避免数据元素之间的比较。( )27.索引查找的效率一定比折半查找高。( )28.快速排序是一种稳定的排序算法。( )29.对序列(15,52,17,5*,1,5)排序时,若采用不稳定的排序算法递增排序,其结果为(1,5*,5,15,17,52)。( )30.图的最小生成树不一定唯一。( )31.存储有向图时,可以用邻接表,也可以用逆邻接表。( )32.无向图的邻接矩阵是一个对称阵。( )33.在一个无向图中,所有顶点的度数之和等于所有边的总数。( )34.100个顶点的有向完全图具有9900条弧。( )35.满二叉树也是完全二叉树,但完全二叉树不是满二叉树。( )36.一棵有4层的满二叉树一共有30个结点。( )37.简单选择排序算法是一种稳定的排序算法。( )38.在一棵二叉树中,如果认定根结点在第1层,则第6层上,最多可以有64个结点。( )39.稳定的排序算法比不稳定的排序算法好。( )40.队列是操作受限的线性结构。( )41.折半查找要求查找表必须是有序的顺序表。( )42.从逻辑上来说栈是非线性结构。( )43.衡量一个查找算法的主要性能指标是空间复杂度。( )44.在存储线性表时,只需要存储数据的值,不需要存储数据元素之间的关系。( )45.图的最小生成树是唯一的。( )46.将插入限定在表的一端,而删除限定在表的另一端进行的是栈结构。( )47.可以用图的深度优先搜索算法判定一个图是否连通。( )48.线性表既可以顺序存储,也可以链式存储。( )49.数据元素是数据的最小单位。( )50.数据结构是相互之间存在一种或多种特定关系的数据元素的集合。( )51.线性表的顺序存储结构要求存储地址空间是连续的。( )52.线性表的链式存储结构优于顺序存储结构。( )53.数据项是数据的最小单元。54.数据结构从逻辑上可以划分为线性结构和非线性结构。( )55.若以4,5,6,7,8为叶子结点的权值构造哈夫曼树,则其带权路径长度是71。 ( )56.有一组序列48,36,68,99,75,24,28,52进行快速排序,要求结果从小到大排列,则进行一趟快速排序的结果是28,36,24,48,75,99,68,52。 ( )57.在排序过程中,任何情况下都不比较关键字大小的排序算法是基数排序。 ( )58.采用哈希存储方法时,用于计算结点存储地址的是哈希函数。( )59.有n个元素的数组a, Loc(a0)是a0的存储地址,每个元素需占用L个存储单元,则第i个元素的存储地址为Loc(a0)+i。( )60.对序列(10,5,17,5*,1,9)排序时,若采用稳定的排序算法递增排序,其结果为(1,5,5*,9,10,17 )。 ( )61.在一棵二叉树中,第5层上的结点数最多为11个。( )62.一棵有k层的满二叉树一共有2k-1个
下列描述中正确的是______。
A．线性链表是线性表的链式存储结构
B．栈与队列是非线性结构
C．双向链表是非线性结构
D．只有根结点的二叉树是线性结构
下列叙述中正确的是()。
A.栈与队列都只能顺序存储
B.循环队列是队列的顺序存储结构
C.循环链表是循环队列的链式存储结构
D.以上说法都不对
A.双亲表示法
B.孩子链表表示法
C.孩子兄弟表示法
D、顺序存储表示法
:A双亲表示法
B孩子链表表示法
C顺序存储表示法
D孩子兄弟表示法
A.单链表
B.静态链表
C.双链表
D.顺序表