02笔试题-数据结构部分.docxVIP

PAGE PAGE # / 32 数据结构 采用折半搜索算法长度为 n 的有序表时，元素的平均搜索长度为() O(n2) O(nlog2n) O(log2n) O(n) 下面程序的时间复杂度为() for(int i=0;im;i++) { for(int j=0;jn;j++) { a[i][j] = i * j; } } O(m2); O(n2); O(m*n); O(m+n); 下列叙述中，正确的是() 线性表中的个元素在存储空间中的位置必须是连续的 线性表中的表头元素一定存储在其他元素的前面 线性表中的个元素在存储空间中的位置不一定是连续的，但表头元素一 定存储在其他元素的前面 线性表中的个元素在存储空间中的位置不一定是连续的，且各元素的存 储顺序也是任意的 4?已知二叉树后序遍历序列是 edcfba,中序遍历序列deacbf，它的前序遍历 序列是() ; 5?如果进栈序列为e1,e2,e3,e4,贝何能的出栈序列是(); 6.对长度为 n 的字符串进行字符定位运算的时间复杂度为() ; O(1) 0(根号n) O(nlog2n) TOC \o 1-5 \h \z O(n) 个顶点的连通图中边得条数至少为() 8?合并两个已经排好序的长度为n的Arrayvint,最坏情况下需要比较多少次 () A)2n 2n-1 2n+1 n2 深度为 5 的满二叉树中，叶子结