填空题(共50题) 题目 第1题. 算法的计算量的大小称为计算的_____。 第2题. 一个算法应具有_____,____,____,____和____这五个特性。 第3题. 数组的长度是____,线性表的长度是____。 第4题. 数据结构是研究数据的____和____以及他们之间的相互关系,并对这种结构定义相应的____,设计出相应的____,而确保经过这些运算后所得的新结构是____结构类型。 第5题. 在线性表的顺序存储中,元素之间的逻辑关系是通过____决定的;在线性表的链接存储中,元素之间的逻辑关系是通过____决定的。 第6题. 在双向链表中,每个结点包含两个指针域,一个指向____结点,另一个指向____结点。 第7题. 对于一个具有N个结点的单链表,在已知的结点*P后插入一个新结点的时间复杂度为____,在给定值为X的结点后插入一个新结点的时间复杂度为____. 第8题. 在一个单链表中删除*p结点时,应执行下列操作: q=p->next; p->data=p->next->data; p->next=____; free(q); 第9题. 设有一空?C,现有输入序列1,2,3,4,5,经push,push,pop,push,pop,push,push后,输出序列为____. 第10题. 无论对于顺序存储还是链接存储的?C和队列来说,进行插入或删除运算的时间复杂度均相同为____. 第11题. 一个字符串相等的充要条件是____和____. 第12题. 一维数组的逻辑结构是____,存储结构是____;对于二维或多维数组,分为按____和____两种不同的存储方式。 第13题. 一个广义表为(a,(a,b),d,e,((i,j)k)),则该广义表的长度为____,深度为____. 第14题. 数组A[1..10,-2..6,2..8]以行优先的顺序存储,设第一个元素的首地址是100,每个元素占3个存储长度的存储空间,则元素A【5,0,7】的存储地址为____. 第15题. 假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为____,深度为____,终端结点个数为____,单分支结点个数为____,C结点的双亲结点为____,其孩子结点为____和____结点。 第16题. 对于一棵具有n个结点的树,该树中所有结点的度数之和为____. 第17题. 在一棵三叉树中,度为3的结点数有2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有____个。 第18题. 对于一棵含有40个结点的理想平衡树,它的高度为____. 第19题. 在一个堆的顺序存储中,若一个结点的下标为i,则它的左子女结点的下标为____,右子女结点的下标为____. 第20题. 在霍夫曼编码中,若编码长度只允许小于等于4,则除了已对两个字符编码为0和10外,还可以最多对____个字符编码。 第21题. 在一个最小堆中,堆顶结点的值是所有结点中的____,在一个最大堆中,堆顶结点的值是所有结点中的____. 第22题. 对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为____个,其中____个用于指向子女结点,____个指针空闲着。 第23题. 以折半搜索方法从长度为12的有序表中搜索一个元素时,平均搜索长度为____. 第24题. 以折半搜索方法搜索一个线性表时,此线性表必须是____存储的____表。 第25题. 从有序表(12,18,30,43,56,78,82,95)中依次折半搜索43和56元素时,其搜索长度分别为____和____. 第26题. 对于折半搜索所对应的判定树,它既是一棵____,又是一棵____. 第27题. 假定对长度n=50的有序表进行折半搜索,则对应的判定树高度为____,判定树中前5层的结点数为____,最后一层的结点数为____. 第28题. 在一个无向图中,所有顶点的度数之和等于所有边数的____倍。 第29题. 在一个具有n个顶点的无向完全图中,包含有____条边,在一个具有n个顶点的有向完全图中,包含有____条边。 第30题. 在一个具有n个顶点的无向图中,要连通所有顶点则至少需要____条边。 |