（3） 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 的元素个数为（ ）A．8 B．63.5 C．63 D．7 答案：B

最新推荐文章于 2023-10-23 19:01:09 发布
最新推荐文章于 2023-10-23 19:01:09 发布
阅读量1.1k 收藏 1
点赞数 1
分类专栏： 809和908数据结构 文章标签： 数据结构 人工智能 算法 考研 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_50933077/article/details/130274587
版权
809数据结构和908数据结构与算法_练习 第2章 线性表

（3） 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 的元素个数为（ ）。

A．8 B．63.5 C．63 D．7

答案：B

解释：平均要移动的元素个数为：n/2。

长春理工大学计算机考研
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构（C语言版第2版）课后习题答案
阿齐Archie
05-12 7574
第1章 绪论、第2章 线性表、第3章 栈和队列、第4章 串、数组和广义表、第5章 树和二叉树、第6章 图、第7章 查找、第8章 排序。数据结构（C语言版第2版）课后习题答案
CSS教程:网页中多个样式表顺序问题
09-27
网页制作Webjx文章简介：选择符规则： 计算特性基于它们的特性级别，样式表也可以超越与之冲突的样式表，一个较高特性的样式永远都凌驾于一个较低特性的样式。这只不过是计算选择符的指定个数的一个统计游戏。 当...
如何在C++中建立一个顺序表
09-04
在使用顺序表之前，首先创建一个空的顺序表，也就是初始化顺序表。这里，在程序中只需设置顺序表的结点数量ListLen为0即可。这样，后面需要添加的数据元素将从顺序表的第一个位置存储
有序顺序表中插入一个元素，使其仍然有序
little_Muxue的博客
12-04 6139
有序顺序表中插入一个元素，使其仍然有序
基础习题-线性表-02
自学记录
11-27 782
123
算法与数据结构专项练习4
围巢
05-05 2194
1.在一个单链表中，若删除P所指结点的后续结点，则执行？ 正确答案: C p=p->next;p->next=p->next->next p->next=p->next p->next=p->next->next p=p->next->next 解析： 让p的下一个结点指向下一个的结点的下一个结点，然后free掉(p->nex...
数据结构(C语言第2版) 课后习题答案之第二章 线性表
热门推荐
Yummy的博客
04-12 1万+
目录 第二章 线性表 1．选择题 （1）一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。 （2）在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。 （3）向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（ ）。 （4）链接存储的存储结构所占存储空间（ ）。 （5）线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。 （6）线性表Ｌ在（ ）情况下适用于使用链式结构...
客观题测试-第2章线性表
最新发布
a61233的博客
10-23 4736
由于链表的元素在内存中是分散存储的，访问特定元素需要从链表的头部开始逐个遍历节点，直到找到目标元素为止，因此链表不适用于随机存取。但是，链表在插入和删除元素方面具有优势，因为只需要修改指向目标元素的前一个节点的指针即可，无需移动其他元素。这是因为顺序存储方式需要在指定的位置插入或删除元素，而这个位置需要通过一定的计算才能得到，所以插入和删除的效率较低。因此，这个说法是错误的。3、在顺序表上可以从前向后顺序访问，也可以从后向前访问，还可以按元素序号随机访问，因此从查找的角度来看，顺序表比链表更灵活。
数据结构期末测试复习资料！这必须得安排上！！（持续更新中...）
GSCY
06-24 1868
数据结构期末测试复习资料 一、填空题 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等学科。 数据结构被形式地定义为（D,R），其中D是数据元素的有限集合，R是D上的关系有限集合。 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算三个方面的内容。 数据结构按逻辑结构可分为两大类，它们分别是线性结构和线性结构。 线性结构中元素之间存在一对一关系，图形结构中元素之间存在多对多关系。 线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结
线性表：判断题
心中的利剑：HTML5 Canvas游戏动画（JavaScript）
08-04 733
判断题 1. 链表中的头结点仅起到标识的作用。( ) 2. 顺序存储结构的主要缺点是不利于插入或删除操作。 3．线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。( ) 4．顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。( ) 5. 对任何数据结构链式存储结构一定优于顺序存储结构。( ) 6．顺序存储方式只能用于存储线性结构。( ...
【渝粤教育】广东开放大学 数据结构 形成性考核 (24)
渝粤题库
11-29 1841
选择题 题目：链接存储的存储结构所占存储空间（ ） 题目：线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。 题目：顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。 题目：线性表Ｌ在（ ）情况下适用于使用链式结构实现。 题目：线性表L=(a1，a2,……an)，下列说法正确的是（ ）。 题目：单链表的存储密度（ ）。 题目：在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动 题目：在单链表中，要将s所指结点插入到p所指结
折半查找算法在顺序表中插入一个元素讲解.pdf
11-07
折半查找算法在顺序表中插入一个元素讲解.pdf
shunxubiao.rar_shunxubiao_输入一组整型元素序列，建立顺序表
09-19
(1)．输入一组整型元素序列，建立顺序表。...输入整型元素序列利用有序表插入算法建立一个有序表。 (7)．利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。 (8)．编写一个主函数,调试上述算法。
定义一个包含学生信息（学号，姓名，成绩）的顺序表
09-14
定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能： (1) 逐个输入学生信息，建立信息表； (2) 显示信息表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩； (4) 给定一个...
2-4 线性表练习题
Log.e的博客
03-30 2528
1、一个线性表第一个元素的存储地址是 100，每个元素的长度 为 2， 则第 5 个元素的地址是 ( B )。 （A）110 （B）108（C）100 （D）120 **第i个元素首地址是100+2*(i-1) ** 2、向一个有 127 个元素的顺序表中插入一个新元素并保持原来 顺序不变，平均要移动（C ）个元素。 （A）64（...
算法与数据结构作业02：有序表插入元素并保持其有序
坚持硬核
09-05 1419
#include <iostream> #include <string> #include <cstring> using namespace std; class va{ int* pRoot; int num; public: va(){ pRoot = new int[10]; for(int i= 0;i<10;i++){ ...
数据结构:笔记-时间复杂度
世上再无张显宗
06-05 2371
1、顺序表含有127个元素,向其插入一个新元素并保持原来顺序不变,平均要移动____个元素() 正确答案: A 你的答案: A (正确) 63.5 8 32 7 2、哈夫曼树、平衡二叉树都是数据的逻辑结构() 正确答案: A 你的答案: B (错误) 对 错 解析：线性表，树，图 这些都是对数据逻辑结构的描述。 数据的存储结构只有顺序结构和链式结构（不一定是单链 3、有n个节点的顺序表中，算法的时间复杂度是O(1)的操作是（） 正确答案: A 你的答案: A (正确) 访问第i个节点（1≤i≤n
数据结构简记--2
忘三日的博客
09-23 963
线性表
数据结构之KH [前四章] --＞选择题 (一)
Touale的博客
01-15 2199
一.绪论选择题 （1）在数据结构中，从逻辑上可以把数据结构分成（C ）。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构 （2）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（C ）。 A．存储结构 B．存储实现 C．逻辑结构 D．运算实现 （3）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（B ）。 A．数据具有同一特点 B．不仅数据元素所包含的数据项的个数
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动 的元素个数为
05-10
在一个有 $n$ 个元素的顺序表中插入一个新元素并保持原来顺序不变，需要将插入位置后面的所有元素向后移动一个位置，平均需要移动 $\frac{n}{2}$ 个元素。因此，在一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均需要移动 $\frac{127}{2}=63.5$ 个元素。注意，这里的平均指的是在所有可能的插入位置上需要移动的元素个数的平均值。实际情况中，具体需要移动的元素个数会有所不同。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值