2021年数据结构试题java数据结构面试题.docx

文档介绍：数据结构试题java数据结构面试题

　　一、选择题(30分)
　　。
　　(A)O(m*n*t)(B)O(m+n+t)(C)O(m+n*t)(D)O(m*t+n)
　　，则删除表中第i个元素需要移动个元素。
　　(A)n-i(B)n+l-i(C)n-1-i(D)i
　　、T2和T3三棵树组成的森林，和F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为。
　　(A)N1-1(B)N2-1(C)N2+N3(D)N1+N3
　　。
　　(A)O(n)(B)O(nlog2n)(C)O(n2)(D)O(1og2n)
　　，指针变量s指向插入的结点X，则在结点A的后面插入结点X的操作序列为。
　　(A)p->right=s;s->left=p;p->right->left=s;s->right=p->right;
　　(B)s->left=p;s->right=p->right;p->right=s;p->right->left=s;
　　(C)p->right=s;p->right->left=s;s->left=p;s->right=p->right;
　　(D)s->left=p;s->right=p->right;p->right->left=s;p->right=s;
　　(n2)是。
　　(A)快速排序(B)堆排序(C)归并排序(D)冒泡排序
　　、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是。
　　(A)n-i(B)n-1-i(C)n+l-i(D)不能确定
　　，散列函数H(key)=key%p，则p最好选择。
　　(A)小于等于m的最大奇数(B)小于等于m的最大素数
　　(C)小于等于m的最大偶数(D)小于等于m的最大合数
　　，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有个。
　　(A)4(B)5(C)6(D)7
　　，则该完全无向图中有条边。
　　(A)n(n-1)/2(B)n(n-1)(C)n(n+1)/2(D)(n-1)/2
　　，则次序查找的平均比较次数为。
　　(A)n(B)n/2(C)(n+1)/2(D)(n-1)/2
　　(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过次比较。
　　(A)1(B)2(C)3(D)4
　　，分成5块，每块6个元素，假如采取分块查找，则其平均查找长度为。
　　(A)6(B)11(C)5(D)
　　={，，，}，则下列属于该有向图G的一个拓扑排序序列的是。
　　(A)1，2，3，4(B)2，3，4，1(C)1，4，