数据库系统工程师：数据结构精选填空题训练

填空题（共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个顶点的无向图中，要连通所有顶点则至少需要____条边。

希望与其他软考考生进行交流？点击进入软考论坛>>>

进入考试吧博客记录下自己的备考历程吧

更多信息请访问：考试吧软件水平考试栏目