知识大全 数据结构第一章 绪论答案[2]
Posted 结构
篇首语:一盏一直亮着的灯,你不会去注意,但是如果它一亮一灭,你就会注意到。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构第一章 绪论答案[2]相关的知识,希望对你有一定的参考价值。
( )逻辑结构相同但存储不同 可以是不同的数据结构 例如 线性表的逻辑结构属于线性结构 采用顺序存储结构为顺序表 而采用链式存储结构称为线性链表
( )栈和队列的逻辑结构相同 其存储表示也可相同(顺序存储和链式存储) 但由于其运算集合不同而成为不同的数据结构
( )数据结构的评价非常复杂 可以考虑两个方面 一是所选数据结构是否准确 完整的刻划了问题的基本特征;二是是否容易实现(如对数据分解是否恰当;逻辑结构的选择是否适合于运算的功能 是否有利于运算的实现;基本运算的选择是否恰当 )
评价好的算法有四个方面 一是算法的正确性;二是算法的易读性;三是算法的健壮性;四是算法的时空效率(运行)
( )见上面题 ( )见上面题 ( )见上面题
( )算法的时间复杂性是算法输入规模的函数 算法的输入规模或问题的规模是作为该算法输入的数据所含数据元素的数目 或与此数目有关的其它参数 有时考虑算法在最坏情况下的时间复杂度或平均时间复杂度
( )算法是对特定问题求解步骤的描述 是指令的有限序列 其中每一条指令表示一个或多个操作 算法具有五个重要特性 有穷性 确定性 可行性 输入和输出
( )频度 在分析算法时间复杂度时 有时需要估算基本操作的原操作 它是执行次数最多的一个操作 该操作重复执行的次数称为频度
集合 线性结构 树形结构 图形或网状结构 逻辑结构 存储结构 操作(运算)
通常考虑算法所需要的存储空间量和算法所需要的时间量 后者又涉及到四方面 程序运行时所需输入的数据总量 对源程序进行编译所需时间 计算机执行每条指令所需时间和程序中指令重复执行的次数
D是数据元素的有限集合 S是D上数据元素之间关系的有限集合
数据结构 这一术语有两种含义 一是作为一门课程的名称;二是作为一个科学的概念 作为科学概念 目前尚无公认定义 一般认为 讨论数据结构要包括三个方面 一是数据的逻辑结构 二是数据的存储结构 三是对数据进行的操作(运算) 而数据类型是值的集合和操作的集合 可以看作是已实现了的数据结构 后者是前者的一种简化情况
见上面题
将学号 姓名 平均成绩看成一个记录(元素 含三个数据项) 将 个这样的记录存于数组中 因一般无增删操作 故宜采用顺序存储
typedef struct
int num;//学号
char name[ ];//姓名
float score;/平均成绩
node;
node student[ ];
见上面题 ( )
应从两方面进行讨论 如通讯录较少变动(如城市私人电话号码) 主要用于查询 以顺序存储较方便 既能顺序查找也可随机查找;若通讯录经常有增删操作 用链式存储结构较为合适 将每个人的情况作为一个元素(即一个结点存放一个人) 设姓名作关键字 链表安排成有序表 这样可提高查询速度
线性表中的插入 删除操作 在顺序存储方式下平均移动近一半的元素 时间复杂度为O(n);而在链式存储方式下 插入和删除时间复杂度都是O( )
对算法A 和A 的时间复杂度T 和T 取对数 得nlog 和 logn 显然 算法A 好于A
struct node
int year month day; ;
typedef struct
int num;//帐号
char name[ ];//姓名
struct node date;//开户年月日
int tag;//储蓄类型 如 零存 一年定期……
float put;//存入累加数;
float interest;//利息
float total;//帐面总数
count;
( )n ( )n+ ( )n ( )(n+ )(n )/ ( )(n+ )(n )/ ( )n
cha138/Article/program/sjjg/201311/22750相关参考
简述下列概念数据数据元素数据类型数据结构逻辑结构存储结构线性结构非线性结构●数据指能够被计算机识别存储和加工处理的信息载体●数据元素就是数据的基本单位在某些情况下数据元素也称为元素结点顶点记录数据元素
这是一个递归调用因k的初值为由语句()知每次调用k增故第()语句执行n次()是FOR循环语句在满足()的条件下执行该语句进入循环体()n次加上最后一次判断出界故执行了n+次()也是循环语句当k=时
.一个算法应该是( )【中山大学二(分)】 A.程序 B.问题求解步骤的描述 &
简述下列概念数据数据元素数据类型数据结构逻辑结构存储结构线性结构非线性结构试举一个数据结构的例子叙述其逻辑结构存储结构运算三个方面的内容 常用的存储表示方法有哪几种?设三个函数fgh分别为f(
第章 绪论 一选择题 算法的计算量的大小称为计算的( )【北京邮电大学二(/分)】 A.效率 &nb
PROCEDURE A(hg:pointer); (hg分别为单循环链表(singlelinked circularlist)中两个结点指针) PROCEDURE 
.数据结构中评价算法的两个重要指标是 【北京理工大学七(分)】 数据结构是研讨数据的()
.从逻辑上可以把数据结构分为( )两大类【武汉交通科技大学一(分)】 A.动态结构静态结构  
.以下数据结构中( )是非线性数据结构【中山大学一】 A.树 B.字符串&nb
第一章 绪论答案 一选择题 BCCBBDCCDDACDDACAC 二判断题 ××××√××√×××√× 三.填空题 .数据元素 数据元素间关系 .集合