数据结构作业4--线性表类型定义与顺序表 *** 作(选择题)

数据结构作业4--线性表类型定义与顺序表 *** 作(选择题),第1张

概述本文章向大家介绍数据结构作业4--线性表类型定义与顺序表 *** 作(选择题),主要包括数据结构作业4--线性表类型定义与顺序表 *** 作(选择题)使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

2-1对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度为:(1分)

A.O(N),O(N)

B.O(N),O(1)

C.O(1),O(N)

D.O(1),O(1)

作者: DS课程组


单位: 浙江大学

2-2若长度为n的线性表采用顺序存储结构,那么删除它的第i个数据元素之前,需要它一次向前移动()个数据元素。 (2分)

A.n-i-1

B.n+i

C.n-i+1

D.n-i

作者: 严冰


单位: 浙江大学城市学院

2-3在N个结点的顺序表中,算法的时间复杂度为O(1)的 *** 作是:(2分)

A.在第i个结点后插入一个新结点(1≤i≤N)

B.将N个结点从小到大排序

C.删除第i个结点(1≤i≤N)

D.访问第i个结点(1≤i≤N)和求第i个结点的直接前驱(2≤i≤N)

作者: DS课程组


单位: 浙江大学

2-4顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )。(2分)

A.110

B.108

C.105

D.100

作者: 周治国


单位: 东北师范大学

2-5(neuDS)要将一个顺序表{a​0,a1,……,an−1 }中第i个数据元素a​i (0≤i≤n-1)删除,需要移动( )个数据元素。 (2分)

A.n-i+1

B.n-i

C.n-i-1

D.i

作者: 徐婉珍


单位: 广东东软学院

2-6线性表L=(a1,a2,……,an )用一维数组表示,假定删除线性表中任一元素的概率相同(都为1/n),则删除一个元素平均需要移动元素的个数是()。 (2分)

A.n

B.(n-1)/2

C.(n+1)/2

D.n/2

作者: 严冰


单位: 浙江大学城市学院

2-7(neuDS)线性表的顺序存储结构是一种( ) (2分)

A.散列存取的存储结构

B.索引存取的存储结构

C.顺序存取的存储结构

D.随机存取的存储结构

作者: 徐婉珍


单位: 广东东软学院

2-8用数组表示线性表的优点是()。 (2分)

A.不需要占用一片相邻的存储空间

B.可以动态地分配存储空间

C.便于随机存取

D.便于插入和删除 *** 作

作者: 严冰


单位: 浙江大学城市学院

2-9若某线性表最常用的 *** 作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用哪种存储方式最节省时间? (2分)

A.带头结点的双循环链表

B.单循环链表

C.顺序表

D.双链表

作者: DS课程组


单位: 浙江大学

2-10(neuDS)一个顺序表所占用的存储空间大小与( )无关。 (2分)

A.元素中各字段的类型

B.元素的存放顺序

C.元素的类型

D.表的长度

作者: 徐婉珍


单位: 广东东软学院

2-11


若长度为n的线性表采用顺序结构,在第i个数据元素之前插入一个元素,需要它依次向后移动()个元素。 (2分)

A.n-i-1

B.i

C.n-i+1

D.n-i

作者: 严冰


单位: 浙江大学城市学院

总结

以上是内存溢出为你收集整理的数据结构作业4--线性表类型定义与顺序表 *** 作(选择题)全部内容,希望文章能够帮你解决数据结构作业4--线性表类型定义与顺序表 *** 作(选择题)所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/1264753.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-08
下一篇 2022-06-08

发表评论

登录后才能评论

评论列表(0条)

保存