非空的单向循环链表的尾结点满足()(设头指针为head,指针p指向尾结点)。
单选题查看答案
线性表的顺序结构中,()。
单选题查看答案
从一个栈顶指针为h的链栈中删除一个结点时,用x保存被删结点的值,可执行x=h->data;和()。(结点的指针域为next)
填空题查看答案
在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为()。
单选题查看答案
以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的队头、队尾指针。
简答题查看答案
设有一个头指针为head的单向链表,p指向表中某一个结点,且有p->next==NULL,通过操作(),就可使该单向链表构造成单向循环链表。
填空题查看答案
设有一个链栈,栈顶指针为hs,现有一个s所指向的结点要入栈,则可执行操作()和hs=s;。
填空题查看答案
对一个栈顶指针为top的链栈进行入栈操作,通过指针变量p生成入栈结点,并给该结点赋值a,则执行:p=(structnode*)malloc(sizeof(structnode));p->data=a;和()。
单选题查看答案
一组记录的关键字序列为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。
单选题查看答案
按某关键字对记录序列排序,若关键字()的记录在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。
填空题查看答案
一个队列的入队序列是1,2,3,4。则队列的输出序列是()。
单选题查看答案
已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1,2,3,4,5,并恰好使该树成为一棵二叉排序树,试问a、b、c、d、e的值各为多少?
简答题查看答案
对稀疏矩阵进行压缩存储,矩阵中每个非零元素所对应的三元组包括该元素的()、()和()三项信息。
填空题查看答案
一种逻辑结构()存储结构。
单选题查看答案
要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行()和p->next=s;的操作。
填空题查看答案
折半查找只适用于()存储的有序表。
填空题查看答案
有一个链栈,栈顶指针为hs,现有一个s所指向的结点要入栈,则可执行操作s->next=hs;()。
填空题查看答案
设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=()时,移动元素的次数为3。
单选题查看答案
判断一个循环队列LU(最多元素为m)为空的条件是()。
填空题查看答案
先序遍历二叉树的的操作定义为;若二叉树为空,则为空操作,否则进行如下操作,访问二叉树的();先序遍历二叉树的(),先序遍历二叉树的()。
填空题查看答案