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

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

分类：

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

[填空]如果需要对线性表频繁进行（）操作，则不宜采用顺序存储结构。长度为n的线性表采用单链表结构存储时，在等概率情况下查找第i个元素的时间复杂度是（）。

[问答]在一个长度为100的顺序表中删除第10个元素时，需要移动个元素。

[问答]链栈中为何不设置头结点？

[问答]设栈S=（1，2，3，4，5，6，7），其中7为栈顶元素。请写出调用algo（&s）后栈S的状态。

[问答]栈和线性表的差别为线性表是具有的数据元素的一个有限序列。栈是限定仅在进行插入或删除操作的线性表。

[填空]假设循环队列的元素存储空间大小为m，队头指针f指向队头元素，队尾指针r指向队尾元素的下一个位置，则在少用一个元素空间的前提下，表示“队满”的条件是（）。

[填空]栈下溢是指在（）时进行出栈操作。

[填空]已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则在队列不满的情况下，队列的长度是（）。

[填空]假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为（）。

[问答]简述队列和栈这两种数据类型的相同点和差异点。

<<<42 434445 46 > >>

随机题库