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