在哈夫曼树中,权值最小的结点离根结点最近
时间:2022-09-08
一个栈的输入序列为:a,b,c,d,e,则栈的不可能输出的序列是()。
带头结点的单链表head为空的条件是()。
在散列查找中,平均查找长度主要与()有关。
栈
在决定选取何种存储结构时,一般不考虑()。
当从一个最小堆中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再按条件把它逐层向下调整,直到调整到合适位置为止。
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈的容量至少应该是()。
函数GetElem实现返回单链表的第i个元素,请在空格处将算法补充完整。 int GetElem(LinkList L,int i,Elemtype *e){ LinkList p;int j;p=L->next;j=1; while(p&&jj>i)return ERROR;*e= (2) ;return OK;}
串是一种特殊的线性表,其特殊性体现在可以顺序存储
对任意扩充二叉树,外部路径长度E和内部路径长度I之间满足以下关系:E=I+3n,其中n是内部结点个数。
时间:2022-09-07
如果t中存在等于p的子串,就指出该子串在t中的位置,称为匹配成功;否则称为匹配失败。
数组是一种静态的存储空间分配,就是说,在程序设计时必须预先定义数组的数据类型和存储空间大小,由编译程序在编译时进行分配。
针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next==head,则()。
单链表可以实现随机存取。