Question

急！急！急！，求且大家帮忙做一下《数据结构》(专科)复习题 谢谢大家了

1. 程序设计的实质是_数据表示_和__数据处理__。
2. 含有30个结点的树有_______条分支。
3. 设栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过一个栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a5，a4，a6，a2，a1则栈S至少应该容纳_______个元素。
4. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新的数据元素前，需要先依次移动___________个数据元素。
5. 在串S=“teacher”中，以c为首字符的真子串有____4___个。
6. 假设以S和T分别表示进栈和退栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSTSTSSTTT之后，得到的输出序列为____bceda ____。
7. 在无向图的邻接矩阵A中，若A〔i,j〕等于1，则A〔j,i〕等于_____。
8. 给两个键值K1≠K2，而散列函数值H(K1)=H(K2)，则K1和K2互称为_______。
9. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的__________无关，是独立于计算机的。
10. AVL是指___________的英文简称，它的特点是_______________。
11. 在如图所示的链表中，若在指针p所指的结点之后插入数据域值相继为a和b的两个结点，则可用下列两个语句实现该操作，它们依次是_s->next->next=p->next_和_p->next=s_。
12. 一棵二叉树有67个结点，这些结点的度要么是0，要么是2。这棵二叉树中度为2的结点有_______个。
13. 一个n×n的下三角矩阵A中的元素aij（i≥j，0≤i，j≤n-1）按行存于一个一维数组B[n（n +1）/2]中，对其中的任一元素aij，若在B中的位置为k，则k=_ i*(i+1)/2+j___。
14. 所谓两个串相等是指______________________________________。
15. 设一个散列表的容量为m，用线性探测法解决冲突，要插入一个键值，若插入成功，至多要进行______次比较。
16. 设有向图G的邻接矩阵为A，若图中不存在弧<vi,vj>，则A[i,j]的值为________。
17. 栈又称为____________的线性表，其操作特点是______进_____出。
18. 队列又称为____________的线性表，其操作特点是______进_____出。
19. 设由字符串a=′data′、b=′structure′、c=′-′,则a与c连接然后与b连接的结果为：_′data-structure′_。
20. 通常单链表的头结点指的是_在单链表第一个结点之前增设的一个类型相同的结点_；单链表的首结点指的是_表结点中的第一个结点_。
21. 串的长度是指____________________________________________。
串中字符的个数
22. 在串S=“structure”中，以c为首字符的真子串有_______个。
23. 数据结构简单地说就是_________________________的联系。
数据与数据之间

Answer 1

e