1 / 5
文档名称:

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

格式:docx   大小:16KB   页数:5页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

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

上传人:书犹药也 2021/4/12 文件大小:16 KB

下载得到文件列表

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,

最近更新

营改增后的交通运输业纳税筹划研究 3页

芦山地震经济重建研究——基于国内地震重建经.. 3页

2025年度专业保洁保姆聘用合同 7页

自适应波束形成零陷优化抗干扰研究 4页

股权激励会计处理及经济后果研究 3页

老年人在不同声环境下的声源定位能力初探 3页

缓发中子计算燃料元件破损方法研究 3页

经济结构转型升级路径下的增长分析 3页

红枣白兰地致浊成因与澄清方法研究 3页

管理会计与财务会计融合发展探究 3页

科研单位技术入股难点及解决途径 3页

自然生物处理系统水质工程学 51页

胃造瘘术后留置胃造瘘管的护理 31页

2025年龙年网络科技三个字公司好名推荐00个 11页

2025年龙年信息技术四个字公司吉祥好名800个 9页

2025年鱼的作文 4页

2025年高考英语必考句型 6页

2025年属龙十月份双胞胎女孩起名大全 5页

2025年属鼠的五行属性是什么 3页

2025年高考志愿填报详细流程 5页

2025年属马人2025年上半年运势 5页

2025年高考历史学科复习的要求 6页

2025年高考作文经典作文素材摘抄 9页

2025年属猴人今日运势指数 3页

2025年属狗缺火陈姓男宝宝名字大全 7页

2025年属兔女2025年兔年运势如何 8页

2025年居家阅读的心得怎么写 10页

2025年高中地理学生学习教案 26页

2025年吕梁职业技术学院单招职业适应性测试题.. 74页

高清地图中国31省市区最全河流水系分布地图建.. 25页