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

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

分类：

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

[问答]假设有两个按元素值非递减次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值非递增次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。

[问答]试编写在带头结点的单链表L中删除（一个）最小值结点的（高效）算法。

[填空]带头结点的双循环链表L为空表的条件是（）

[问答]什么是数据结构？有关数据结构的讨论涉及哪三个方面？

[判断]算法的时间复杂度仅与问题的规模相关

[判断]数据结构的操作的定义与具体实现有关

[判断]数据项是数据不可分割的最小单位

[填空]在对n个元素进行堆排序的过程中，空间复杂度为（）

[填空]若不考虑基数排序，则在排序过程中，主要进行的两种基本操作是关键字的（）和记录的（）

[判断]最小生成树的KRUSKAL算法是一种贪心法（GREEDY）

<<<50 515253 54 > >>

随机题库