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

问答题
用邻接矩阵存储一个包含1000个顶点和1000条边的图，则该图的邻接矩阵中有多少元素？有多少非零元素？
答案：该图的邻接矩阵中有1000*1000个元素。该图的邻接矩阵中有2000个非零元素。
问答题
已知下列各种初始状态（长度为n）的元素，试问当利用直接插入排序进行排序时，至少需要进行多少次比较（要求排序后的记录由小到大顺序排列）？⑴关键码从小到大有序（key1< key2< …< keyn）。⑵关键码从大到小有序（key1> key2 >…> keyn）。⑶奇数关键码顺序有序，偶数关键码顺序有序（key1< key3< …，key2key4…）。⑷前半部分元素按关键码顺序有序，后半部分元素按关键码顺序有序，即：（key1< key2< …< keym，keym+1<keym+2 <…）
答案：依题意，最好情况下的比较次数即为最少比较次数。
⑴插入第i（2≤i≤n）个元素的比较次数为1，因此...
问答题
画出广义表的头尾链表存储结构。
答案：
问答题
设计一个函数，查找单链表中数值为x的结点。
答案：
问答题
什么是顺序表？什么是栈？什么是队列？
答案：当线性表采用顺序存储结构时，即为顺序表。
栈是一种特殊的线性表，它的特殊性表现在约定了在这种线性表中数据的插入...