2015年数据结构及算法在线作业答案.docxVIP

  • 8
  • 0
  • 约8.8千字
  • 约 40页
  • 2020-12-22 发布于山东
  • 举报
? ? ? ?  单选题 1. 【第 1 章第 2 节】数据结构课程主要研究以下三方面的内容,它们是 ______。 数据、数据元素、数据类型 数据元素、数据类型、算法实现 数据元素、数据的逻辑结构、数据的存储结构 数据的逻辑结构、数据的存储结构、数据的运算 正确答案 :D ? 单选题 2. 【第 1 章第 2 节】在数据结构中,与所使用的计算机无关的是数据的 ____结 构。 ? ? ? ?  存储 物理 逻辑 物理与存储 正确答案 :C ? 判断题 【第 1 章第 2 节】逻辑结构相同时物理结构也应该相同。 ? 正确 错误 正确答案 : 错 ? ? ? ? ?  单选题 【第 1 章第 3 节】设某二维数组 A[1..n ,1..n ],则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为 ______。 O( log2n) O(n) O(nlog2n) O(n^2) 正确答案 :D ? 单选题 5. 【第 1 章第 3 节】计算机算法是指 ______。 ? ? ? ?  计算方法 排序方法 调度方法 解决问题的有限运算序列 正确答案 :D ? 判断题 【第 1 章第 3 节】所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 ? 正确 错误 正确答案 : 对 ? 单选题 【第 3 章第 2 节】在长度为 n 的双链表中某结点(已知其地址)之前,插入一个

文档评论(0)

1亿VIP精品文档

相关文档