以下说法错误的是（ ）。** A．求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低 B．顺序存储的线性表可以随机存取 C．由于顺序存储要求连续的存储区域

最新推荐文章于 2024-05-17 18:31:56 发布
最新推荐文章于 2024-05-17 18:31:56 发布
阅读量634 收藏
点赞数
分类专栏： 809和908数据结构 文章标签： c语言 数据结构 算法 人工智能 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_50933077/article/details/130311917
版权
809数据结构和908数据结构与算法_练习 第2章 线性表

(12)以下说法错误的是（ ）。

A．求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低

B．顺序存储的线性表可以随机存取

C．由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活

D．线性表的链式存储结构优于顺序存储结构

答案：D

解释：链式存储结构和顺序存储结构各有优缺点，有不同的适用场合。

长春理工大学计算机考研
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构期末考题总结(附答案)
小白不白
01-06 1万+
文章目录线性表栈和队列 这只是博主选出来的一些重要的或者易错的题，想要所有的题的话可以评论或者私我。 线性表 在数据结构中，从逻辑上可以把数据结构分成（ ）。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构 答案：C 与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。 A．存储结构 B．存储实现 C．逻辑结构 D．运算实现 答案：C 以下说法正确的是（ ）。 A
数据结构pta题目
Anneeeeee的博客
07-05 5844
1-9 将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找，那么查找的平均时间复杂度是O(logN)。 T F 链表不可二分查找，只有按顺序存放的数组才可 1-10 通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。 T F 321 2-1 斐波那契数列F​N​​的定义为：F​0​​=0,F​1​​=1,F​N​​=F​N−1​​+F​N−2​​,N=2, 3,...
基于顺序存储结构的线性表实现（C++）.zip
10-23
资源包含文件：课程论文报告word+代码及可执行exe文件 以函数形式定义了线性表的初始化表、销毁表、清空表、判定空表、求表长和获得元素等12种基本运算。详细介绍参考：https://blog.csdn.net/newlw/article/details/124589111
数据结构——线性表
weixin_43525993的博客
11-18 2079
线性表 ^^顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ B ）。 A．110 B．108 C．100 D．120 ~~01|02|1|1 ^^在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ A）。 A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B．在第i个结点后...
数据结构错题汇总
qq_43813182的博客
12-20 2950
第一章： （3）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）。 A．数据具有同一特点 B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 答案：B （6）以下数据结构中，（ ）是非线性数据结构 A．树 B．字符串 C．队列 D．栈 答案：A ...
数据结构 严慰敏（C语言版第2版）【习题答案】
@MIKE小助手
05-14 4254
文章目录前言第1章 绪论第2章 线性表第3章 栈和队列第4章 串、数组和广义表第5章 树和二叉树第6章 图第7章 查找第8章 排序 前言 数据结构（C语言版第2版）【习题答案】 第1章 绪论 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 答案： 数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。 数据元
数据结构(C语言第2版) 课后习题答案之第二章 线性表
Yummy的博客
04-12 1万+
目录 第二章 线性表 1．选择题 （1）一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。 （2）在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。 （3）向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（ ）。 （4）链接存储的存储结构所占存储空间（ ）。 （5）线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。 （6）线性表Ｌ在（ ）情况下适用于使用链式结构...
数据结构(C语言)第二版 第二章课后答案
博客
02-03 1万+
数据结构(C语言)第二版 第二章课后答案
数据结构（第二版）严蔚敏第二章线性表练习题及答案
＃两个西柚
07-16 6353
第2章 线性表 1．选择题 （1）顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。 A．110 B．108 C．100 D．120 答案：B 解释：顺序表中的数据连续存储，所以第5个元素的地址为：100+2*4=108。 （2）在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。 A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B．在第i个结点后插入一个新结点（1≤i≤
数据结构 作业答案 第2章 线性表
HKD_WCY的博客
06-14 1万+
第2章 线性表 1．选择题 （1）顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。 A．110 B．108 C．100 D．120 答案：B 答案解析：顺序表中的数据连续存储，所以第5个元素的地址为：100+2*4=108。 （2）在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。 A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B．在第i个结点后插入一个新结点（1
shujujiegou.rar_c 数据结构_数据结构_栈_链表 实现_顺序表
09-22
数据结构源程序，包括：顺序表的基本运算实现，链表的基本运算与实现，栈的基本运算与实现以及实例等18个源程序。
数据结构实验报告1线性表的顺序存储结构.doc
07-11
熟练掌握线性表的基本操作在顺序存储和链式存储上的实现； " "验 "2. 以线性表的各种操作（建立、插入、删除等）的实现为重点； " "目 "3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现； " "的 " " ...
数据结构(C语言)用单链表存储一元多项式并实现两个多项式的相加运算.doc
07-14
数据结构(C语言)用单链表存储一元多项式并实现两个多项式的相加运算.doc
表达式求值顺序栈实现包括小数点运算（C语言版）.docx
04-21
使用两个栈，stack0用于存储操作数，stack1用于存储操作符 从左往右扫描，遇到操作数入栈stack0 遇到操作符时，如果优先级低于或等于栈顶操作符优先级，则从stack０弹出两个元素进行计算，并压入stack0，继续与栈顶...
【最详细】数据结构（C语言版 第2版）第二章课后习题答案 严蔚敏 等 编著
weixin_43899069的博客
11-01 5万+
第 2 章线性表 1．选择题 （ 1）顺 序表中 第一个 元 素的存储 地址 是 100 ，每 个元素的 长度 为 2，则 第 5 个 元 素 的 地 址 是 （ ）。 A． 110 B ． 108 C． 100 D． 120 答案： B 解释：顺序表中的数据连续存储，所以第 5 个元素的地址为： 100+2*4=108 。 （ 2）在 n 个结点的顺序表中，算法的时间复杂度是 O(1) 的操作是（） 。 A ．访问第 i 个结点（ 1≤ i≤ n）和求第 i 个结点的直接前驱（ 2≤ i≤ n） B ．在
数据结构习题及解析一
08-19 2386
一、选择题1、顺序表是线性表的（ ）A．链式存储结构B．顺序存储结构C．索引存储结构D．散列存储结构解析：本题考点是顺序表的基本特点。顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。因此，本题参考答案是B。2...
数据结构C语言严蔚敏版(第二版)超详细笔记附带课后习题
热门推荐
chongyang_的博客
11-07 25万+
根据此书所做随笔笔记。 一、绪论 1.1、数据机构的研究内容 用计算机解决实际问题时，步骤：首先分析实际问题，从中抽象出一个适当的数学模型，然后设计一个解决此数学模型的算法，最后编程，调试，测试。 寻求数据模型的实质是分析问题，从中提取出计算机处理的对象，并找出这些对象之间的关系，然后用数学的语言加以描述。 关键：分析问题中所用到的数据是如何组织的，研究数据之间存在什么样的关系。 由于数据必须在计算机中处理，因此不能局限于数据本身的数学问题的研究，还必须考虑数据的物理结构，即数据在计算机中的存储结构。 1.
数据结构期末复习（选择+判断+填空）
xiaoyushashasha的博客
12-04 1033
🍑 关于时间复杂度 可以看看这篇文章：https://blog.csdn.net/weixin_63866037/article/details/128087397视频：BV13d4y1K74p🍑 关于数据、数据元素、数据项、数据对象 可以看看这篇文章：https://blog.csdn.net/baidu_31657889/article/details/92797055。
C语言：double类型，处理小数的利器
最新发布
爱编程的鱼的博客
05-17 322
​double​是 C语言中用来存储双精度浮点数的一种重要数据类型，它可以帮助你处理带有小数点的数字。学习使用​double​是学习 C语言的重要一步，它将帮助你完成更多复杂的计算任务。希望这篇文章能够帮助你理解​double​的基本概念，并开始在你的 C语言程序中使用它！
采用顺序存储结构实现大数的阶乘运算
05-11
首先，需要明确一下大数的概念。一般来说，我们认为大数是指位数超过计算机所能处理的数据类型的数，比如说1000位以上的整数。在计算大数的阶乘时，由于需要进行大量的乘法运算，因此需要采用高精度计算的方法，而顺序存储结构是一种比较常用的实现方法。 具体实现方法如下： 1. 首先定义一个数组来存储大数，数组中每个元素表示一位数字，比如说arr[i]表示第i位数字。 2. 将初始值赋给该数组，比如说要计算1000的阶乘，就可以将arr[0]赋值为1，其他位均赋值为0。 3. 然后按照阶乘的定义，从1开始依次乘以2、3、4……直到n。每次乘法运算都需要遍历数组，将每一位数字乘以当前的乘数，然后将结果保存到数组中。需要注意的是，如果乘积超过了10，就需要将进位的数字加到高位上。 4. 最后输出数组中的所有数字即可。 下面是一个基于顺序存储结构的大数阶乘的实现示例（以计算1000!为例）： ```c #include<stdio.h> #define MAX 10000 int main() { int arr[MAX] = {0}; //定义数组 int i, j, n=1000, carry=0; //n为阶乘的数值，carry为进位值 arr[0] = 1; //初始值为1 for(i = 2; i <= n; i++) //从2开始依次乘以2、3、4……直到n { for(j = 0; j < MAX; j++) //遍历数组 { arr[j] = arr[j] * i + carry; //将每一位数字乘以当前的乘数，然后加上进位值 carry = arr[j] / 10; //计算进位值 arr[j] = arr[j] % 10; //计算当前位的值 } } for(i = MAX-1; i >= 0; i--) //倒序输出数组 { if(arr[i] != 0) //找到数组中第一个非零元素 break; } printf("1000! = "); for(; i >= 0; i--) //从第一个非零元素开始输出 { printf("%d", arr[i]); } printf("\n"); return 0; } ``` 需要注意的是，在实际的应用中，需要根据具体的需求来确定数组的大小。如果要计算更大的数，就需要使用更大的数组。同时，也需要注意避免数组越界的问题。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值