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

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

分类：

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

[问答]已知线性表的存储结构为顺序表，阅读下列算法，并回答问题：

[问答]已知用有序链表存储整数集合的元素。阅读算法f30，并回答下列问题：

[问答]已知单链表的结点结构为datanext

[问答]阅读下列程序

[问答]阅读下列算法，并回答下列问题：

[问答]已知顺序表的表结构定义如下：

[填空]在等概率情况下，在长度为n的顺序表中插入和删除一个结点需平均移动（）个结点和（）个结点，具体的移动次数取决于（）和（）。

[填空]输入线性表的n个元素建立带头结点的单链表，其时间复杂度为（）。在双向循环链表中插入一个新的结点时，应修改（）个指针域的值。

[填空]在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为head=（）。

[填空]将两个长度分别为m和n的递增有序单链表，归并成一个按元素递减有序的单链表，可能达到的最好的时间复杂度是（）。在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为（）。

<<<41 424344 45 > >>

随机题库