首页
（）在进行插入操作时，常产生假溢出现象。
精华吧
→
答案
→
博览群书
（）在进行插入操作时，常产生假溢出现象。
顺序栈
循环队列
顺序队列
链队列
正确答案：顺序队列
Tag：
队列
顺序
现象
时间：2024-10-23 22:27:01
上一篇：
栈结构通常采用的两种存储结构是（）。
下一篇：
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（）。
相关答案
1.
下列数据结构具有记忆功能的是（）。
2.
采用链结构存储线性表时，其地址（）。
3.
若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是（）。
4.
对有序表而言采用二分查找总比采用顺序查找法速度快。
5.
在二叉排序树上删除一个结点时，不必移动其他结点，只要将该结点的父结点的相应指针域置空即可。
6.
若从一个无向图中任一顶占出发，进行了一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。
7.
栈和队列都是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
8.
对快速排序来说，初始序列为正序或反序都是最坏情况。
9.
拓扑排序算法仅能适用于有向无环图。
10.
进行折半查找的表必须是顺序存储的有序表。
热门答案
1.
在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为O（1）。
2.
哈希表的查找效率主要取决于哈希表造表时所选取的哈希函数和处理冲突的方法。
3.
关键路径是AOE网中从源点到终点的最长路径。
4.
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中顶点个数有关，而与图的边数无关。
5.
拓扑排序算法把一个无向图中的顶点排成一个有序序列。
6.
在线性结构中，每个结点有且只有1个前驱结点和1个后续结点。
7.
25岁女性，突然头痛、呕吐，脑膜刺激征（+），右侧偏身感觉障碍，CT示左顶叶高密度灶。应考虑的最恰当诊断是
8.
28岁女性，跳舞时突感剧烈头痛，呕吐，检查脑膜刺激征阳性，无肢体瘫。应首先作何种辅助检查来确定诊断
9.
38岁女性，洗衣服时突发右侧肢体活动不灵，查体：意识清，失语，二尖瓣区可闻及双期杂音，心律不齐，右侧偏瘫，上肢重于下肢，偏身痛觉减退，首先考虑的诊断
10.
52岁脑梗死患者，病后第三天，意识不清，血压140/100mmHg，左侧偏瘫，颅内压2.74KPa（280mmH2O），宜首先选用