首页
用链接方式存储的队列，在进行插入运算时（）
精华吧
→
答案
→
远程教育
→
其它
用链接方式存储的队列，在进行插入运算时（）
A.仅修改头指针
B.头、尾指针都要修改
C.仅修改尾指针
D.头、尾指针可能都要修改
正确答案：D
Tag：
指针
队列
方式
时间：2024-06-11 21:58:21
上一篇：
设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（），
下一篇：
红细胞在高渗溶液中将会发生（）
相关答案
1.
设某完全无向图中有n个顶点，则该完全无向图中有（）条边。
2.
在二叉排序树中插入一个结点的时间复杂度为（）。
3.
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。
4.
设一组权值集合W=（15，3，14，2，6，9，16，17），要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。
5.
设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。
6.
设一组初始记录关键字序列为（345，253，674，924，627），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。
7.
设某棵三叉树中有40个结点，则该三叉树的最小高度为（）。
8.
设输入序列1、2、3、？、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）。
9.
程序段s=i=0；do{i=i+1；s=s+i；}while（i<=n）；的时间复杂度为（）。
10.
设一组初始记录关键字序列为（60，80，55，40，42，85），则以第一个关键字45为基准而得到的一趟快速排序结果是（），
热门答案
1.
设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
2.
设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。
3.
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。
4.
链式栈与顺序栈相比，一个比较明显的优点是（），
5.
适于对动态查找表进行高效率查找的组织结构是（），
6.
下列存储形式中，（）不是树的存储形式，
7.
在一个顺序存储的循环队列中，队头指针指向队头元素的（），
8.
用链表表示线性表的优点是（），
9.
不定长文件是指（），
10.
在一棵具有5层的满二叉树中结点数为（），