首页
和链栈类似,用单链表来实现链队。根据队的先入先出(FIFO)原则,为了操作上的方便,使用一个()和()。
精华吧
→
答案
→
知到智慧树
→
未分类
和链栈类似,用单链表来实现链队。根据队的先入先出(FIFO)原则,为了操作上的方便,使用一个()和()。
A.数据域
B.指针域
C.头指针
D.尾指针
正确答案:头指针;尾指针
Tag:
指针
原则
操作
时间:2024-01-15 15:59:51
上一篇:
栈与队列是一种特殊操作的线性表()。
下一篇:
构造一个空栈S;时,不需要用动态存储空间分配函数。
相关答案
1.
双向链表的“插入”;时不需要同时修改两个方向上的指针,改变结点之间的逻辑关系。
2.
双向链表的“删除”;时需要同时修改两个方向上的指针,改变结点之间的逻辑关系。
3.
和单链表的差别仅在于,判别链表中最后一个结点的条件不再是(),而是()。
4.
在链表中第i;个结点之前插入新的元素;e ,表的逻辑结构不变。
5.
已知h是指向单向加头链表的首指针,删除表头结点的操作是()。
6.
顺序存储结构:借助元素在存储器中的()来表示数据元素间的逻辑关系。
7.
排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列的一端的方法,称为()。
8.
下述几种排序方法中,平均查找长度最小的是()。
9.
设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。
10.
稳定的排序方法是()。
热门答案
1.
在查找过程中,若同时还要做插入、删除操作,这种查找称为
2.
对一棵二叉排序树进行() 遍历,可以得到一个键值从小到大次序排列的有序序列。
3.
在采用线性探查法处理冲突的散列表中进行查找,查找成功时所探测位置上的键值()
4.
如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则应采用的查找方法是()
5.
当在一个有序的顺序表上查找一个数据时,既可用折半查找,也可用顺序查找,但前者比后者的查找速度()。
6.
设散列表长m=14,散列函数H(K)=K%11,已知表中已有4个结点:r(15)=4; r(38)=5; r(61)=6;r(84)=7,其他地址为空,如用二次探测法处理冲突,关键字为49的结点地址是()。
7.
一个有序表为(1,3,9,12,32,41,45,62,75,77,82,95,100),当采用折半查找方法查找值32时,查找成功需要的比较次数是()。
8.
对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应逆邻接表中该顶点单链表中的结点数为
9.
下面哪一方法可以判断出一个有向图是否有环(回路):()。
10.
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。()