问答题
X 纠错
什么叫数据结构?数据结构对算法有什么影响?
参考答案:
数据结构是指相互有关联的数据元素的集合。因此,一个数据结构既要反映数据元素的信息,又要反映数据元素之间的关系。数据元素之间的关系可以是逻辑关系(通常用前后件关系来表示),也可以是数据元素在计算机中的存储位置。
反映数据元素之间逻辑关系的数据结构称为数据的逻辑结构。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构,又称为数据的物理结构。
同一批数据元素的集合,采用不同的数据结构(特别是存储结构),其数据处理的效率是不一样的,主要体现在算法的时间复杂度与空间复杂度方面。比如:若只是对2~3个数进行排序,则用几个IF语句即可完成;而若对一般情况下的N个数进行排序,则要使用数组,通过(双重等)循环来完成。
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
问答题
已知一棵二叉树的中序遍历序列和后序遍历序列分别为BDCEAFHG和DECBHGFA,试写出其前序遍历序列。
参考答案:
前序遍历:ABCDEFGH
点击查看答案
进入题库练习
问答题
设给定3个整数a,b,c,试写出寻找这3个整数的中数的算法;并分析在平均情况与最坏情况下,该算法分别要做多少次比较?
参考答案:
点击查看答案
进入题库练习
填空题
所谓算法是指()。
参考答案:
解题方案的准确而完整的描述
点击查看答案
进入题库练习
填空题
算法的基本特征有()、()、()和()
参考答案:
能行性;确定性;有穷性;拥有足够的情报
点击查看答案
进入题库练习
填空题
一个算法通常由两种基本要素组成,它们是()和()。
参考答案:
算法中对数据的运算和操作;算法的控制结构
点击查看答案
进入题库练习
填空题
工程上常用的几种算法设计方法有列举法、()、()、()、()和回溯法。
参考答案:
归纳法;递推;递归;减半递推技术
点击查看答案
进入题库练习
填空题
算法的复杂度主要包括()复杂度和()复杂度。
参考答案:
时间;空间
点击查看答案
进入题库练习
填空题
设有二维数组A4×6,其中每个元素占两个字节,数组按列优先顺序存储,第一个元素a11的存储地址为100,那么元素a43的存储地址为()。
参考答案:
122
点击查看答案
进入题库练习
填空题
用顺序方法将完全二叉树的结点逐层存放在数组A[1]~A[n]中,若结点A[i]有右子女,则右子女是结点为()。
参考答案:
A[2*i+1]
点击查看答案
进入题库练习
填空题
数据的存储结构有四种基本的存储映射方式:顺序、()、索引和()存储方式。
参考答案:
链式;散列
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved