数据结构期末测试题及答案1.docxVIP

  • 19
  • 0
  • 约4.3千字
  • 约 3页
  • 2022-05-06 发布于陕西
  • 举报
《数据结构》试卷A 第 PAGE 3 页 共 2 页 学生填写 学生填写 内容 专业班级 姓 名 学 号 密 封 区 教师填写 内容 考试类型 考试【 】 考查【 】 命题人 读未来百家号 审 批 《数据结构》试卷A 第 PAGE 1 页 共 NUMPAGES 3 页 绝密★启用前 数据结构期末测试题 一、单项选择题(每小题2,共30分) 1、数据结构就是研究( D )。 A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作 2、若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度( )。 A. O(log2n) B.O(1) C. O(n) D.O(n2) 3、非空的循环单链表head的尾结点p满足( )。 A. p-next==head B. p-next==NULL C. p==NULL D. p==head 4、在下列对顺序表进行的操作中,算法时间复杂度为O(1)的是( )。 A. 访问第i个元素的前驱(1) B. 在第i个元素之后插入一个新元素() C. 删除第i

文档评论(0)

1亿VIP精品文档

相关文档