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,

最近更新

冷链食品跨省运输合同 9页

人力资源绩效管理与薪酬激励机制工作总结 6页

人力资源管理系统开题报告 5页

体验店装修设计合同模板 8页

人力资源管理心理学研究-人力资源论文-管理论.. 4页

亲子乐园木工装修合同样本 9页

人力资源测评师考试大纲 4页

人力资源工作现状分析 5页

二零二五年度美业加盟店加盟店经营管理模式合.. 9页

二零二五年度纱窗产品售后保修与投诉处理合同.. 10页

乳品企业营运能力分析(1) 5页

二零二五年度电子产品智能充电解决方案区域代.. 9页

中学美术教育综合论文 4页

中,日,美三国人力资源模式比较 4页

二零二五年度消防设备租赁与售后服务合同 10页

二零二五年度机制砂综合利用合作协议 10页

《企业薪酬决策研究文献综述5000字》 6页

二零二五年度教育培训机构劳务清包合同 9页

二零二五年度房产融资租赁合作协议 10页

二零二五年度工地施工环境保护与风险评估合同.. 8页

二零二五年度学校教职工团队建设包车协议 8页

2025年哈尔滨工程大学008信息与通信工程学院0.. 5页

二零二五年度叉车转让合同范本:叉车租赁与转.. 8页

二零二五年度办公楼窗帘节能改造合同 9页

二零二五年度信用卡委托代理服务增值服务扩展.. 9页

二零二五年度个人租车节假日租车保障合同 8页

2025年度财务审计顾问服务合同样本 9页

2025年度能源管理补充合同与原合同节能措施协.. 10页

2025年度绿色建筑混凝土运输服务合同 10页

2025年度矿山买卖中介服务费用合同书 8页