数据结构导论
历年真题
假设有一棵完全二叉树按自上而下、从左到右的层序组织包含A、B、C、D、E、F、G这7个结点，分别给出其邻接矩阵和邻接表。
采用快速排序方法对关键字序列{265，301，751，129，937，863，742，694，076，438}进行升序排序，写出其每趟排序结束后的关键字序列。
已知带头结点的单链表L是按数据域值非递减有序链接的，试写一算法将值为x的结点插入表L中，使得L仍然是有序链接的。
设某个算法的计算量是问题规模n的函数：T(n)=anc+blog2n+cn+d，则该算法的时问复度可表示成
将长度为n的单链表链接在长度为m的单链表之后的算法时间复杂度为
为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是
对于n(n≥0)个元素构成的线性表L，适合采用链式存储结构的操作是
判断一个带有头结点的链队列为空队列Q的条件是
在一个单链表中，已知指针q指向指针p所指结点的前驱结点，则删除* p结点的操作语句是
把特殊矩阵A[10][10]的下三角矩阵压缩存储到一个一维数组M中，刚A中元素a[4][3]在M中所对应的下标位置是
«
1
2
...
32
33
34
35
36
37
38
...
62
63
»
