数据结构-第6页-百科知识题库-简明问答题库

当前位置：百科知识 > 数据结构

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[问答]下列函数的功能是在带头结点的单链表head中删除所有数据域值为X的结点，请在空白处填上适当的语句，使其完成指定功能。

[填空]已知广义表及结点类型结构如下：请回答下列问题。（）若广义表A为空表，应如何表示？（）若广义表A=（a，（b，c）），画出A的存储结构。

[填空]顺序栈的类型定义如下：规定栈底位置在MaxSize_l，请回答下列问题。（）若要求栈空时条件为真，则判断栈空的条件表达式是什么？（）若要求栈满时条件为真，则判断栈满的条件表达式是什么？（）用语句表示将X入栈的操作。

[填空]若待排序序列中的关键字基本有序，采用快速排序或直接插入排序时，效率较高的是（）。

[填空]希尔排序方法使用的增量序列中，最后一个增量必须是（）。

[填空]普里姆（Prim）算法得到的是带权连通图的（）。

[填空]用矩阵作为图的存储结构，该矩阵称为图的（）。

[填空]一棵右子树为空的二叉树在后序线索化后，其空指针域的个数为（）。

[填空]队列Q中已有元素l，3，5，数据序列2，4，6，8，10依次入队，再连续执行6次出队操作，得到的出队序列是（）。

[填空]一个线性表如果需要频繁地增删元素，则存储结构应该选择（）。

<<<4 567 8 > >>

随机题库