判断题：数据结构概念包括数据之间的逻辑结构,数据在计算机中的储存方式和数据的运算三个方面
答案是对吧,数据结构讨论：逻辑结构、存储结构和数据的操作（运算）三个方面
为您推荐：
其他类似问题
扫描下载二维码下列叙述中正确的是( )。 A．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关_答案_百度高考
下列叙述中正确的是(
A．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系可能不同B．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系一定不同C．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系一定相同D．数据的存储结构与数据的逻辑结构是相同的
第-1小题正确答案及相关解析数据结构中常用的逻辑结构和存储结构_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
数据结构中常用的逻辑结构和存储结构
上传于||文档简介
&&综​合​整​理​逻​辑​结​构​与​存​储​结​构​两​个​基​本​概​念​的​相​关​知​识​,​便​于​读​者​学​习​。
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
你可能喜欢> 问题详情
下列哪一项与数据元素本身的形式、内容、相对位置、个数无关?()A．存储结构B．逻辑结构C．算法D．操作
悬赏：0&答案豆
提问人：匿名网友
发布时间：
下列哪一项与数据元素本身的形式、内容、相对位置、个数无关? ( )A．存储结构B．逻辑结构C．算法D．操作
论文写作技巧
您可能感兴趣的试题
1以下关于串的叙述中，哪一种说法是不正确的?&(&&)A．零个字符的串为空串B．串'BEIJING'与串'BEIJING'相等C．模式匹配是串的一种重要运算D．串既可采用顺序存储，也可采用链接存储2设栈S和队列Q的初始状态均为空，元素a1、a2、a3、a4、a5、a6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是a2、a4、a3、a6、a5、a1，则栈S的容量至少应是(&&)。A．2B．3C．4D．6
我有更好的答案
相关考试课程
请先输入下方的验证码查看最佳答案
图形验证：
验证码提交中……16春北航《算法与数据结构》在线作业一&二&三（满分答案）
需要答案的请联系 & & &
& & 奥鹏全部院校在线作业，离线作业，毕业论文
QQ客服：& &
旺旺客服：
1.设字符串S1='EFG'，S2='PQRST'，则运算S=ONT（SU（S1，2，LENGTH（S2）），SU（S1，LENGTH（S2），2））后结果为（
正确答案：满分：4分
2.在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移（
& &）个元素。
正确答案：满分：4分
3.以下说法正确的是 &( &)
. 因链栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况
. 因顺序栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况
. 对于链栈而言,在栈满状态下,如果此时再作进栈运算，则会发生“上溢”
. 对于顺序栈而言在栈满状态下如果此时再作迸栈运算，则会发生“下溢”。
正确答案：满分：4分
4.在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ &
. HL=p;p-&next=HL;
. p-&next=HL;HL=p;
. p-&next=HL;p=HL;
p-&next=HL-&HL-&next=p;
正确答案：满分：4分
5.顺序队列的人队操作应为 &( &)
. sq.rer=sq.rer+1 & &
sq.t[sq.rer]=x
. sq.t[sq.rer]=x & &
&sq.rer=sq.rer+1
. sq.rer=(sq.rer+1)% & &
sq.t[sq.rer]=x
. sq.t[sqrer]=x & &
sq.rer=(sq.rer+1)% mxsize
正确答案：满分：4分
6.设F是一个森林，是由F转换得到的二叉树，F中有n个非叶结点，则中右指针域为空的结点有（）个。
正确答案：满分：4分
7.以下时间复杂性不是O(n^2)的排序方法是
. 直接插入排序
. 二路归并排序
. 冒泡排序
. 直接选择排序
正确答案：满分：4分
8.以下说法正确的是（ & & ）
. 顺序存储方式的优点是存储密度大、且插入、删除运算效率高
. 链表的每个结点中都恰好包含一个指针
. 线性表的顺序存储结构优于链式存储结构
. 顺序存储结构属于静态结构，链式结构属于动态结构
正确答案：满分：4分
9.二分查找和二叉排序树的时间性能（ ）。
. 始终相同
. 始终不相同
. 根据情况确定
. 以上说法均不正确
正确答案：满分：4分
10.某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ &
&）的二叉树。
. 空或只有一个结点
. 高度等于其结点数
. 任一结点无左孩子
. 任一结点无右孩子
正确答案：满分：4分
11.一个有顺序表有255个对象，采用顺序搜索法查表，平均搜索长度为（
正确答案：满分：4分
12.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。
. n的平方－e
. n的平方－2e
正确答案：满分：4分
13.堆排序在最坏情况下，其时间复杂性为（ 　）
. O(nlog2n)
. O(log2n^2)
. O(log2n)
正确答案：满分：4分
14.如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用（）查找方法。
正确答案：满分：4分
对于含有n个顶点e条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为( )。
正确答案：满分：4分
16.如果从无向的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（ ）。
正确答案：满分：4分
17.设有一个10阶的对称矩阵[10][10]，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组[
]中，[0][0]存入[0]中，则[8][5]在[ ]中（ &
正确答案：满分：4分
18.顺序表是线性表的
. 链式存储结构
. 顺序存储结构
. 索引存储结构
. 散列存储结构
正确答案：满分：4分
19.二叉树上叶结点数等于（）。
. 分支结点数加1
. 单分支结点数加1
. 双分支结点数加1
. 双分支结点数减1
正确答案：满分：4分
20.在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。
正确答案：满分：4分
21.下列有关图遍历的说法中不正确的是（ ）。
. 连通图的深度优先搜索是个递增过程
. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
. 非连通图不能用深度优先搜索法
. 图的遍历要求每个顶点仅被访问一次
正确答案：满分：4分
22.关于逻辑结构，以下说法错误的是
. 逻辑结构与数据元素本身的形成、内容无关
. 逻辑结构与数据元素的相对位置有关
. 逻辑结构与所含结点个数无关
. 一些表面上很不相同的数据可以有相同的逻辑结构
正确答案：满分：4分
23.采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为（）
. O(log2n)
. O(log2n)
正确答案：满分：4分
24.邻接表是图的一种（ ）。
. 顺序存储结构
. 链式存储结构
. 索引存储结构
. 列存储结构
正确答案：满分：4分
25.深度为5的二叉树至多有（ &）个节点。
正确答案：满分：4分
对于含有n个顶点e条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为( )。
正确答案：满分：4分
2.有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值为82的结点时,（
）次比较后查找成功。
正确答案：满分：4分
3.设在栈中，由顶向下已存放元素、、，在第4个元素入栈之前，栈中元素可以出栈，&
试问入栈前后，不可能的出栈序列是( &)。
正确答案：满分：4分
4.若用冒泡排序法对序列（18，14，6，27，8，12，16，52，10，26，47，29，41，24）从小到大进行排序，共要进行（
& &）次比较。
正确答案：满分：4分
5.以下时间复杂性不是O(n2)的排序方法是
. 直接插入排序
. 二路归并排序
. 冒泡排序
. 直接选择排序
正确答案：满分：4分
6.对于顺序表，以下说法错误的是（ & &
. 顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址
. 顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列
. 顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻
. 顺序表的特点是:逻辑上相邻的元素，存储在物理位置也相邻的单元中
正确答案：满分：4分
7.队列操作的原则是（ & &）。
. 先进先出
. 后进先出
. 只能进行插入
. 只能进行删除
正确答案：满分：4分
8.在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ &
. HL=p;p-&next=HL;
. p-&next=HL;HL=p;
. p-&next=HL;p=HL;
p-&next=HL-&HL-&next=p;
正确答案：满分：4分
9.用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值（ ）
. 一定都是同义词
. 一定都不是同义词
. 不一定都是同义词
正确答案：满分：4分
10.顺序表的一个存储结点仅仅存储线性表的一个
. 数据元素
. 数据结构
正确答案：满分：4分
11.带头节点的单链表 &he 为空的判定条件（ ）。
. he-&next=NULL
. he-&next=he
正确答案：满分：4分
12.线索化二叉树中某结点，没有左孩子的主要条件是（）。
. -&Lhil=Null
. -&Rhil=Null
正确答案：满分：4分
13.算法分析的两个主要方面是（ & &
. 空间复杂度和时间复杂度
. 正确性和简明性
. 可读性和文档性
. 数据复杂性和程序复杂性
正确答案：满分：4分
14.以下关于树的说法错误的是
. 树形结构的特点是一个结点可以有多个直接前趋
. 线性结构中的一个结点至多只有一个直接后继
. 树形结构可以表达(组织)更复杂的数据
. 树(及一切树形结构)是一种"分支层次"结构
正确答案：满分：4分
15.根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的
数据组织形式。以下解释错误的是&
数据组织形式。以下解释错误的是
. 集合中任何两个结点之间都有逻辑关系但组织形式松散
. 线性结构中结点按逻辑关系依次排列形成一条"锁链"
. 树形结构具有分支、层次特性，其形态有点像自然界中的树
. 图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接
正确答案：满分：4分
16.采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为（）
. O(log2n)
. O(log2n)
正确答案：满分：4分
17.排序方法中,从未排序序列中挑选元素并将其依次放入己排序序列(初始为空)的一端的方法,称为（）
. 希尔排序
. 归并排序
. 插入排序
. 选择排序
正确答案：满分：4分
18.对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分
在第一趟划分过程中，元素移动次数最多的序列是
. 82，75，70，16，10，90，68，23
. 23，10，16，70，82，75，68，90
. 70，75，68，23，10，16，90，82
. 70，75，82，90，23，16，10，68
正确答案：满分：4分
19.广义表（（）,）的表头是（）。
正确答案：满分：4分
20.指针的全部作用就是
. 指向某常量
. 指向某变量
. 指向某结点
. 存储某数据
正确答案：满分：4分
21.对于数据结构课程的主要内容，以下解释正确的是
. 数据结构的定义，包括逻辑结构、存储结构和基本运算集
. 数据结构的实现，包括存储实现、运算实现和基本运算集
. 数据结构的评价和选择，包括逻辑结构的选择、基本运算集的选择和存储选择
. 以上说法均不正确
正确答案：满分：4分
22.计算机的算法是（ &）。
. 计算方法
. 排序方法
. 对特定问题求解步骤的一种描述
. 调度算法
正确答案：满分：4分
23.在一个顺序队列中，队首指针指向队首元素的（　　）位置。
正确答案：满分：4分
24.栈的插入和删除操作在（ &
. 任意位置
. 指定位置
正确答案：满分：4分
25.若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为(
. 10，15，14，18，20，36，40，21
. 10，15，14，18，20，40，36，21
. 10，15，14，20，18，40，36，21
. 15，10，14，18，20，36，40，21
正确答案：满分：4分
1.设有两个串（S1和S2），求S1在S2中首次出现的位置的运算称为（）。
. 模式匹配
正确答案：满分：4分
2.串是任意有限个（ & & &
. 符号构成的序列
. 符号构成的集合
. 字符构成的序列
. 字符构成的集合
正确答案：满分：4分
3.在一个图中，所有顶点的度数之和等于所有边数的（ &
正确答案：满分：4分
4.向顺序栈中压入新元素时，应当（ &
. 先移动栈顶指针，再存入元素
. 先存入元素，再移动栈顶指针
. 先后次序无关紧要
. 同时进行
正确答案：满分：4分
5.设深度为k的二叉树上只有度为0和度为2的节点，则这类二叉树上所含结点总数最少（ &
正确答案：满分：4分
6.栈操作的原则是（　）
. 栈顶删除
. 先进先出
. 后进先出
. 栈顶插入
正确答案：满分：4分
7.对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分
在第一趟划分过程中，元素移动次数最多的序列是
. 82，75，70，16，10，90，68，23
. 23，10，16，70，82，75，68，90
. 70，75，68，23，10，16，90，82
. 70，75，82，90，23，16，10，68
正确答案：满分：4分
8.对于顺序表的优缺点，以下说法错误的是
. 无需为表示结点间的逻辑关系而增加额外的存储空间
. 可以方便地随机存取表中的任一结点
. 插入和删除运算较方便
. 由于顺序表要求占用连续的空间，存储分配只能预先进行(静态分配)
正确答案：满分：4分
9.采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分（）个结点最佳
正确答案：满分：4分
10.设矩阵是一对称矩阵(ij=ji,1&=i,j&=8)，若每个矩阵元素占3个单元，将其上三角部分（包括对角线）按行序为主序存放在数组中，的首地址为1000，则矩阵元素67的地址为（　）
正确答案：满分：4分
11.队列的插入操作是在（ & &
正确答案：满分：4分
12.设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（）。
. N-（R-F）
. （R-F+N）%N
. （F-R+N）%N
正确答案：满分：4分
13.算法分析的目的是（)。
. 找出数据结构的合理性
. 研究算法中的输入和输出的关系
. 分析算法的效率以求改进
. 分析算法的易读性和文档性
正确答案：满分：4分
14.计算机的算法是（ &）。
. 计算方法
. 排序方法
. 对特定问题求解步骤的一种描述
. 调度算法
正确答案：满分：4分
15.顺序表中逻辑上相邻的节点其物理位置也（ & ）。
. 一定相邻
. 不必相邻
. 按某种规律排列
正确答案：满分：4分
16.线性结构中的一个结点代表一个
. 数据元素
. 数据结构
正确答案：满分：4分
17.二分查找和二叉排序树的时间性能（ ）。
. 始终相同
. 始终不相同
. 根据情况确定
. 以上说法均不正确
正确答案：满分：4分
18.由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
正确答案：满分：4分
19.深度为6的二叉树最多有( &
正确答案：满分：4分
20.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。
. n的平方－e
. n的平方－2e
正确答案：满分：4分
21.对线性表进行二分查找时,要求线性表必须（ ）。
. 以顺序方式存储
. 以链接方式存储
. 以顺序方式存储,且结点按关键字有序排序
. 以链接方式存储,且结点按关键字有序排序
正确答案：满分：4分
22.在一个无向图中，所有顶点的度数之和等于所有边数的（ &
正确答案：满分：4分
23.若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序，则该二叉树是（
. 二叉排序树
. 哈夫曼树
正确答案：满分：4分
24.对有n个记录的有序表采用二分查找，其平均查找长度的量级为（　）
. O(log2n)
. O(nlog2n)
正确答案：满分：4分
25.顺序队列的人队操作应为 &( &)
. sq.rer=sq.rer+1 & &
sq.t[sq.rer]=x
. sq.t[sq.rer]=x & &
&sq.rer=sq.rer+1
. sq.rer=(sq.rer+1)% & &
sq.t[sq.rer]=x
. sq.t[sqrer]=x & &
sq.rer=(sq.rer+1)% mxsize
正确答案：满分：4分
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。}