设顺序表工中的数据元素递增有序,阅读算法£51,回答下列问题:(1)若l=(1,3 ,3,
时间: 2023-09-01 22:04:04 浏览: 101
数据结构与算法c++实现 两个顺序表的元素严格单调递增,将其共同元素保存到新顺序表中,且为递增排序
5星 · 资源好评率100%
如果顺序表l=(1,3,3,5,7,9,9,9,11,13,15),则l中数据元素递增有序。
(1) 若顺序表非递增有序,则没有这种顺序表l。根据题目设定,顺序表l是递增有序的,与之矛盾。
(2)顺序表l中数据元素个数为11个。
(3) 顺序表l的长度为11。
(4) 若顺序表中存在某个数据元素的值等于9,则这个元素在顺序表l中下标的取值范围是[6,8]。最前面的9的下标是6,最后面的9的下标是8。
(5) 若顺序表中存在某个数据元素的值等于4,则这个元素在顺序表l中的下标为-1。因为顺序表l中没有值为4的元素。
(6) 若顺序表中存在某个数据元素的值等于15,则这个元素在顺序表l中的下标为10。最后面的15的下标是10。
(7) 顺序表l中的最小值是1,顺序表l中的最大值是15。
(8) 若将新元素2插入到顺序表l中,则插入后的顺序表为l=(1,2,3,3,5,7,9,9,9,11,13,15)。
(9) 若将新元素20插入到顺序表l中,则插入后的顺序表为l=(1,3,3,5,7,9,9,9,11,13,15,20)。
(10) 若将新元素6插入到顺序表l中,则插入后的顺序表为l=(1,3,3,5,6,7,9,9,9,11,13,15)。
阅读全文