超尔星学雅习通答案数据结构作业试题与期末试卷

2024秋最新超尔星学雅习通《超尔星学雅习通答案数据结构》作业试题题库、期末题库及答案

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

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

本文由【飞粤搜题】微信公众号提供，禁止复制盗取，违者必究

本文由【飞粤搜题】微信公众号提供，禁止复制盗取，违者必究

本文由【飞粤搜题】微信公众号提供，禁止复制盗取，违者必究

数据结构

学校: 无

问题 1: 1. 下面程序段的时间复杂度是：（ ）。
for（i=1;i<=m;++i）
for（j=2;j<=m;++j）
{ ++x; a{i,j}=x;}

选项:

• A. O(m

• )

• B. O(m

• )

• C. O(2m)

• D. O(m)

答案: O(m

问题 2: 2. （ ）是性质相同的数据元素的集合。

选项:

• A. 数据

• B. 数据对象

• C. 数据结构

• D. 数据项

答案: 数据对象

问题 3: 3. 下面程序段中带下划线的语句的执行次数的数量级是：（ ）。
i=1;
while(ii=i*2;
A. B. C. D.

选项:

• A. O (log

• n

• )

• B. O (log

• n)

• C. O(2n)

• D. O(n)

答案: O (log

问题 4: 4. 算法是对特定问题求解步骤的一种描述，是指令的无限序列。

选项:

答案: 错误

问题 5: 5. 通常设计一个“好”的算法应达到以下四个目标：正确性、可读性、健壮性和效率与低存储量需求。

选项:

答案: 正确

问题 6: 6. 数据元素是数据结构研究的基本单位，数据项是数据结构研究的最小单位。

选项:

答案: 正确

问题 7: 7. 数据结构在逻辑结构上可以分为线性结构和非线性结构。

选项:

答案: 请关注公众号【飞粤搜题】查看答案

问题 8: 1. 假设以行序为主序存储二维数组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=（ ）。
A． B． C． D．

选项:

• A. 808

• B. 818

• C. 1010

• D. 1020

答案: 请关注公众号【飞粤搜题】查看答案

问题 9: 2. 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a

选项:

• A. 13

• B. 32

• C. 33

• D. 40

答案: 请关注公众号【飞粤搜题】查看答案

问题 10: 3. 数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）。

选项:

• A. 55

• B. 45

• C. 36

• D. 16

答案: 请关注公众号【飞粤搜题】查看答案

问题 11: 4. 广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为（ ）。

选项:

• A. (g)

• B. (d)

• C. c

• D. d

答案: 请关注公众号【飞粤搜题】查看答案

问题 12: 5. 设广义表L=((a,b,c))，则L的长度和深度分别为（ ）。

选项:

• A. 1和1

• B. 1和3

• C. 1和2

• D. 2和3

答案: 请关注公众号【飞粤搜题】查看答案