学起plus数据结构课程设计,数据结构考核作业参考原题试题

2024秋最新《学起plus数据结构课程设计,数据结构考核作业参考原题试题》形考作业试题题库、期末题库

考试说明:本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库超星学习通、知到智慧树、国家开放大学、广东开放大学、江苏开放大学、上海开放大学、云南开放大学、芯位教育、云慕学苑、职教云、川农在线、长江雨课堂、安徽继续教育平台、青书学堂、睿学在线、成教云、京人平台、绎通继教云、学起Plus、云上河开、河南继续教育、四川开放大学、良师在线、继教云、日照专业技术人员继续教育、麦能网、21tb、168网校、云班课、电大中专、learnin、西财在线等平台复习试题与答案，敬请查看。

课程题目试题是随机的，请按题目关键词查找（或按Ctrl+F输入题目中的关键词，尽量不要输入整个题目，不要复制空格，连续的几个字就行）

本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究

本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究

本文由【大象答案】微信公众号提供，禁止复制盗取，违者必究

数据结构课程设计,数据结构

学校: 无

问题 1: 1. 若需在O(nlog

选项:

• A. 快速排序

• B. 堆排序

• C. 归并排序

• D. 直接插入排序

答案: 归并排序

问题 2: 2. 设有一组关键字值（46,79,56,38,40,84），则用堆排序的方法建立的初始堆为（　）。

选项:

• A. 79,46,56,38,40,84

• B. 84,79,56,38,40,46

• C. 84,79,56,46,40,38

• D. 84,56,79,40,46,38

答案: 84,79,56,38,40,46

问题 3: 3. 设有一组关键字值（46,79,56,38,40,84），则用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。

选项:

• A. 38,40,46,56,79,84

• B. 40,38,46,79,56,84

• C. 40,38,46,56,79,84

• D. 40,38,46,84,56,79

答案: 40,38,46,84,56,79

问题 4: 4. 外部排序是指（ ）。

选项:

• A. 在外存上进行的排序方法

• B. 不需要使用内存的排序方法

• C. 数据量很大，需要人工干预的排序方法

• D. 排序前后数据在外存，排序时数据调入内存的排序方法

答案: 不需要使用内存的排序方法

问题 5: 5. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )

选项:

• A. 1，2，3

• B. 9，5，2，3

• C. 9，5，3

• D. 9，4，2，3

答案: 9，4，2，3

问题 6: 6. 设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（ ）次。 （ ）

选项:

• A. 25

• B. 10

• C. 7

• D. 1

答案: 10

问题 7: 7. 在待排元素序列基本有序的前提下，效率最高的排序方法是（　）。

选项:

• A. 插入

• B. 选择

• C. 快速

• D. 归并

答案: 请关注公众号【大象答案】查看答案

问题 8: 8. 下列排序算法中（　）不能保证每趟排序至少能将一个元素放到其最终的位置上。

选项:

• A. 快速排序

• B. shell排序

• C. 堆排序

• D. 冒泡排序

答案: 请关注公众号【大象答案】查看答案

问题 9: 9. 设有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表，至少要进行（
）次探测。

选项:

• A. k-1

• B. k

• C. k+1

• D. k(k-1)/2

答案: 请关注公众号【大象答案】查看答案

问题 10: 10. 将两个各有n个元素的有序表归并成一个有序表，最少进行（ ）次比较。

选项:

• A. n

• B. 2n-1

• C. 2n

• D. n-1

答案: 请关注公众号【大象答案】查看答案