每日一题——王道考研2.2.4.1

1 题目

从顺序表中删除具有最小值的元素（假设唯一），并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行。

——出自王道书2023版2.2.4的第二大题第一小题

2 思路

既然是记录最小值，那肯定要指定一个变量来记录这个最小值。而删除该元素后要用最后一个元素填补，那只要扫描到最后然后把该元素记录下来赋值给被删元素即可。

3 代码实现

bool Del_Min(sqList &L,ElemType &value)
{//如果表为空则报错if(L.length == 0){return false;}//指定一个数来记住被删除的位置int MinIndex = 0;//变量用于读取顺序表中的值value = L.data[0];for(int i = 1;i<L.length;i++){//如果每次循环发现提取值小于当前value记录的值，就把value的值替换if(value>L.data[i]){value = L.data[i];MinIndex = i;}}//用最后一个元素来填补删除的位置L.data[pos] =  L.data[L.length-1];//表长减少1L.length--;return true;
}

4 小结

时间复杂度为O(n)，空间复杂度为O(1)。

每日一题——王道考研2.2.4.1相关推荐

武忠祥老师每日一题、考研题型总结
文章目录方程根的存在性及个数证明函数不等式 1.单调性 2.最大最小值 3.拉格朗日中值定理中值定理罗尔定理一点处导数:邻域内增减性方程根的存在性及个数例题1:1996年1,2 答案: ...
浮点数的阶码怎么计算_每日一题| 计算机考研20200816
数据结构 1.若有一二叉树的总结点数为98,只有一个儿子的结点数为48,则该树的叶结点数是多少?[浙江大学878-2013] A. 25 B. 50 C. 不确定 D. 这样的树不存在计算机 ...
c++ 获取计算机域名_每日一题| 计算机考研20200825
数据结构 1.图G是n个顶点的无向完全图,则下列说法不正确的为: [中国科学院大学-2018] A. G的邻接多重表需要n(n-1)个边结点和n个顶点结点 B. G的连通分量个数最少 ...
计算机考研王道每日一题2021版
王道每日一题 21考研这是2021年王道公众号推送的每日一题(非统考408题目而是自主命题) 每日一题中包括数据结构.计算机组成原理.计算机网络.操作系统每天题目答案与解析在第二天题目后面为 ...
王道每日一题2022年考研
大家加油!更新至10.29 每日一题|计算机考研 20210701 每日一题|计算机考研 20210702 每日一题|计算机考研 20210703 每日一题|计算机考研 20210704 ...
计算机组成原理平均cpi怎么算_【计算机考研】每日一题数网操组130
欢迎加入知识星球:点击加入知识星球每日一题数据结构 1.[数据结构考研].一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( ...
考研政治题库，考研政治1000题之每日一题
骐骥一跃,不能十步:驽马十驾,功在不舍.--出自<荀子·劝学> 考研政治刷题神器,微信搜一搜小程序:考研刷题小博士.考研政治题库,考研政治1000题之每日一题. · 今日习题 ·
24考研数学每日一题（带解析）
title: 24考研数学每日一题Latex版(带解析) date: 2023-01-28 11:49:26 plugins: mathjax tags: 学习考研 categories: 考研数学 ...
24考研数学每日一题(带解析)2023年12月1日-2023年12月31日
title: 24考研数学每日一题Latex版(带解析) date: 2023-01-28 11:49:26 plugins: mathjax tags: 学习考研 categories: 考研数学 ...

每日一题——王道考研2.2.4.1

1 题目

2 思路

3 代码实现

4 小结

每日一题——王道考研2.2.4.1相关推荐

最新文章

热门文章