河南郑州做网站汉狮,高端大气的的网站,做网站什么字体比较好看,网站设计与实现作业#x1f4d6;专栏文章#xff1a;数据结构学习笔记 #x1faaa;作者主页#xff1a;格乐斯 前言
线性表习题 |顺序表 |链表 |栈和队列
顺序表和链表
1、
选B
1002(5-1)108*
第i个元素地址X#xff0c;元素长度Len#xff0c;第j个元素地址Y
公式#xff1a;YXL… 专栏文章数据结构学习笔记 作者主页格乐斯 前言
线性表习题 |顺序表 |链表 |栈和队列
顺序表和链表
1、
选B
1002(5-1)108*
第i个元素地址X元素长度Len第j个元素地址Y
公式YXLen(j-i)* 2、 选A
对顺序表操作的算法时间复杂度是O(1)的只有访问任意结点插入删除排序都是大于等于O(N) 3、
选B
顺序表总共127个元素在最后一个元素之后插入需移动0次在最后一个元素插入移动1次倒数第二个元素插入移动2次依次类推在首元素插入移动127次
(01…127)/12863.5
*公式((0n)n/(n1)n^2/(n1) 4、
选A
链式存储结构所占存储空间一部分存放结点值另一部分存放与其他结点有关系的指针 5、
选D
链式结构的存储单元地址连续或不连续都可以 6、 选B
链式结构的对单个元素插入删除操作的时间复杂度是最小的O(1)
顺序结构的则是O(N) 7、 选C
存储密度是指一个结点数据本身所占的存储空间和整个结点所占的存储空间之比。
假设链表一个结点的数据域占空间为D指针域占的空间为N则存储密度为D/(DN)一定是小于1的。 8、 选A
两个各有n个元素的有序表如果第一个有序表的所有元素都小于第二个表中元素那么第二个表的元素依次与第一个表的元素比较只需要比较n次 9、 选B
长度为n的顺序表中第i个元素之前插入新元素需要向后移动n-i1个元素
就相当于问 3到10有几个数字答案无疑是10-318个 10、
选D
链表中首元素和尾元素没有直接前驱和直接后驱除此之外都有前驱后驱且仅有一对
线性表的结点可以没有元素 11、
选C
在链表末尾插入1个新结点需要先找到末尾结点时间复杂度O(N)
若创建一个包含n个结点的单链表也就是末尾插入n个结点则时间复杂度为O(N^2) 12、
选D
链式结构和顺序结构各有优缺点不存在一种结构优于另一种结构的说法 13、
选D
链表结点后插法先 新结点连接原结点后 定位结点连接新结点 14、
选A
单链表结点插入操作 15、
选C
双链表结点插入操作 栈和队列
1、
选C
模拟选项的出栈方式来判断选项 2、
选C
从n往前数i个数问数到第i个数是多少
n-i1 1是因为本身也算数
比如从10数到1第三个数是10-318 3、
选D
计算循环队列的元素个数也就是求队列长度
假设n表示队列最大容量r表示队尾元素的位置f表示头元素前一位置则元素个数为 (nr-f)%n
4、
选A
保存栈顶元素值并删除栈顶结点xtop-data; toptop-link; 5、
选A
条件n等于0时停止递进0到n有n1个数所以函数调用次数为n1次 6、
选D
栈的特性是后进先出 7、
选A
解决缓冲区问题应利用一种先进先出的线性表 8、
选B
e2在e1前出栈说明栈S至少两个元素
像e4e3、e6e5这种降序元素组合在下文称作 “以某元素开头的降序组”
降序组的最大长度为2所以栈元素最大数量至少为2
题目中以元素e4开头的降序组 排在 以元素e6开头的降序组之后所以栈存在元素的最大数量不会增加
但是如果反过来e6在e4前最大数量就会增加2
e1在降序组之后出栈所以最大数量加1
至此栈S的元素最大数量为3。 9、
选C
初始栈顶指针top为n1故元素从高地址进栈
top的运算从原先的变– 10、
选D
表达式求值采用后进先出的线性表就是栈 11、
选D
当队列中只有一个元素的时候删除结点需要同时修改头尾指针 12、
选D
循环队列入队操作rear指针的运算语句rear(rear1)%MAXSIZE
数组A[0…m]总共有m1个元素所以入队操作为
rear(rear1)%(m1); 13、
选B
循环队列判断队空rearfront 14、
选C
栈和队列的共同点是 只允许在端点处插入和删除元素 15、
选B
递归算法必要部分包括 终止条件和递归部分 总结
本文主要介绍了15道线性表习题 包括顺序表 、链表 、栈和队列 文章到这结束啦感谢阅读~
如果文章的论述或代码等出现错误欢迎前来指正
如果你觉得文章写的还不错记得点赞收藏评论三连~ ❤
