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

答案
第1题. 复杂度
第2题. 有穷性，确定性，可行性，0或多个输入，1或多个输入。
第3题. 数组元素的个数，表中数据元素的个数
第4题. 物理结构，逻辑结构，运算，算法，原来的
第5题. 物理存储位置，链域的指针值
第6题. 前驱，后续
第7题. O(1),O(N)
第8题. q->next
第9题. 2,3
第10题. O(1)
第11题. 两个串的长度相等，对应位置的字符相等
第12题. 线性结构，顺序结构，以行为主序，以列为主序
第13题. 5,3
第14题. 913
第15题. 3，4，6，1，A,F,G
第16题. n-1
第17题. 6
第18题. 5
第19题. 2i+1,2i+2
第20题. 4
第21题. 最小值，最大值
第22题. 2n,n-1,n+1
第23题. 37/12
第24题. 顺序，有序
第25题. 1,3
第26题. 二叉搜索树，理想平衡树
第27题. 5,31,19
第28题. 2
第29题. n(n-1)/2,n(n-1)
第30题. n-1
第31题. 邻接矩阵，邻接表，邻接多重表
第32题. e,2e
第33题. 出边，入边
第34题. 2n,n,e
第35题. O(n),O(e/n),O(e)
第36题. n,n-1
第37题. O(n2),O(n)
第38题. (84,79,56,38,40,46)
第39题. 4，4
第40题. 5，4，8
第41题. [38 46 56 79][40 84]
第42题. 关键码值，子表地址域
第43题. 稠密，稀疏
第44题. 500,25
第45题. 5
第46题. 4,5
第47题. 同一层，关键码
第48题. m,2
第49题. 增1
第50题. 减一