首都师范大学908数据结构试卷四

VIP免费
3.0 清悠学姐 2026-02-02 999+ 365.8KB 4 页 1知币 海报
侵权投诉
摘要：

8数据结构试卷（四）一、选择题(每题1分共20分)1．设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。(A)O(n)(B)O(nlog2n)(C)O(1)(D)O(n2)2．设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。(A)2k-1(B)2k(C)2k-1(D)2k-13．设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。(A)n(B)e(C)2n(D)2e4．在二叉排序树中插入一个结点的时间复杂度为（）。(A)O(1)(B)O(n)(C)O(log2n)(D)O(n2)5．设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向...

展开>> 收起<<
首都师范大学908数据结构试卷四.pdf

共4页,预览2页

还剩页未读， 继续阅读

相关推荐

更多
立即下载
作者：清悠学姐 分类：考研考博类 价格：1知币 属性：4 页 大小：365.8KB 格式：PDF 时间：2026-02-02

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务

作者详情

相关内容

更多

推荐作者

热门标签

法学 清华大学
/ 4
评分 收藏
分享赏
立即下载 VIP免费下载
客服
关注