数据结构问答题每日一练(2019.11.09)

问答题
设顺序表L=（4，7，10，14，20，51），写出执行f30（&L，10）之后的L。
答案：
p->next=Lc
问答题
顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？
答案：一般的一维数组队列的尾指针已经到了数组的上界，不能再有入队操作，但其实数组中还有空位置，这就叫“假溢出&rd...
问答题
本算法的功能是将带头结点的单链表L中的结点前后次序颠倒一下（不包括头结点）。
答案：
问答题
假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
答案：对于黑色数据元素，各比较1次；共6次；对红色元素则各不相同，要统计移位的位数。“63&rdquo...
问答题
如何实现线性表的4种链式存储结构？
答案：数据结构中的每一个数据元素对应于一个存储单元，这种存储单元称为存储结点，简称结点。每个结点分为两部分：一部分用于存放数据...