2023年大学试题(计算机科学)-数据结构考试历年参考核心考点荟萃附答案.docxVIP

  • 1
  • 0
  • 约8.81千字
  • 约 55页
  • 2024-01-22 发布于四川
  • 举报

2023年大学试题(计算机科学)-数据结构考试历年参考核心考点荟萃附答案.docx

(图片大小可任意调节)

2023年大学试题(计算机科学)-数据结构考试历年参考核心考点荟萃附答案

第一卷

一.参考题库(共25题)

1.简述直接插入排序的具体步骤。

正确答案:

直接插入排序是一种简单排序算法,其具体步骤为:

A.初始已排序区为空,将第一个待排序的元素插入到已排序区中。

B.将后继每一个待排序的元素依次取出,并按照关键字大小将其插入到已排序区中的适当位置,使该序列仍然有序。

C.重复上一步骤直至将待排序的元素都插入到已排序序列中。

2.什么是队列的上溢现象?一般有几种解决方法,试简述之。

正确答案:

在队列的顺序存储结构中,设队头指针为front,队尾指针为rear,

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档