2021 java数据结构面试题.doc
《2021 java数据结构面试题.doc》由会员分享,可在线阅读,更多相关《2021 java数据结构面试题.doc(5页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、2021 java数据结构面试题java数据结构面试题_一、选择题(30分)1.下列程序段的时间复杂度为( )。(A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n)2.设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动( )个元素。(A) n-i (B) n+l -i (C) n-1-i (D) i3.设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的结点数分别为N1、N2和N3,则二叉树B的根结点的左子树的结点数为( )。(A) N1-1 (B) N2-1 (C) N2+N3 (D) N1+N34.利用
2、直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。(A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(1og2n)5.设指针变量p指向双向链表中结点A,指针变量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->
3、;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;6.下列各种排序算法中平均时间复杂度为O(n2)是( )。(A) 快速排序 (B) 堆排序 (C) 归并排序 (D) 冒泡排序7.设输入序列1、2、3、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是( )。(A) n-i (B) n-1-i (C) n+l -i (D)
4、 不能确定8.设散列表中有m个存储单元,散列函数H(key)= key % p,则p最好选择( )。(A) 小于等于m的最大奇数 (B) 小于等于m的最大素数(C) 小于等于m的最大偶数 (D) 小于等于m的最大合数9.设在一棵度数为3的树中,度数为3的结点数有2个,度数为2的结点数有1个,度数为1的结点数有2个,那么度数为0的结点数有( )个。(A) 4 (B) 5 (C) 6 (D) 710.设完全无向图中有n个顶点,则该完全无向图中有( )条边。(A) n(n-1)/2 (B) n(n-1) (C) n(n+1)/2 (D) (n-1)/211.设顺序表的长度为n,则顺序查找的平均比较次
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2021 java数据结构面试题 java 数据结构 试题
限制150内