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,

最近更新

副主任护师个人年度工作总结参考与副主任护师.. 7页

判断形态转换技巧与利息支出扣除有技巧汇编 4页

冬季安全管理工作总结与冬季安全防火隐患排查.. 8页

农牧民运动会演讲稿开场白与农牧水务局机构设.. 4页

农村科普服务工作队培训工作计划范文与农村精.. 2页

农业银行基层党支部年度工作计划书 3页

内蒙古重点小学一年级语文下学期期中考试试卷.. 5页

内蒙古2019-2020年保育员四级职业水平考试试题.. 12页

2025年度奶茶加盟店员工培训与绩效合同 9页

2025年度大数据分红协议书制作指南 8页

2025年度大型水利工程渣土运输与生态保护合同.. 9页

2025年度外贸版外贸货物通关代理服务合同 9页

2025年度境外企业品牌推广与咨询服务合同 9页

2025年度城市轨道交通工程结算付款合同 8页

2025年度城市核心区商品房购买合同 9页

2025年度城市农贸市场摊位租赁与农产品安全检.. 9页

2025年度土建工程合同施工进度管理规范 9页

2025年度土地平整与地质灾害监测合同 9页

2025年度国际物流合作合伙合同协议 8页

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

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

2023年北京市事业单位统考真题及答案 11页

2025届高考模拟作文“时间管理”升格导写 5页

剑桥雅思原版真题4 114页

《于宏杰-到底神要的是什么呢》 5页

提问的威力 教练问题全清单.pdf 22页

黄庭禅—心即是气.pdf 23页

《各各他的十字架》宾路易师母 47页

500KV电压互感器使用说明 30页