数据结构
文章平均质量分 72
我想he可乐
这个作者很懒,什么都没留下…
展开
-
数据结构:设线性表中每个元素有两个数据项k1和k2,现对线性表按一下规则进行排序:先看数据项k1,k1值小的元素在前,大的在后;在k1值相同的情况下,再看k2,k2值小的在前,大的在后。满足这种要求的
题目:设线性表中每个元素有两个数据项k1和k2,现对线性表按一下规则进行排序:先看数据项k1,k1值小的元素在前,大的在后;在k1值相同的情况下,再看k2,k2值小的在前,大的在后。满足这种要求的排序方法是( )A.先按k1进行直接插入排序,再按k2进行简单选择排序B.先按k2进行直接插入排序,再按k1进行简单选择排序C.先按k1进行简单选择排序,再按k2进行直接插入排序D.先按k2进行简单选择排序,再按k1进行直接插入排序答题思路:首先我们要明确题意,这一题的排序是针对k1和k2全体进原创 2021-08-07 20:18:44 · 7810 阅读 · 13 评论 -
循环队列长度公式推导
一、队列长度公式队列长度=(Q.rear+MaxSize-Q.front)%MaxSize二、队列长度公式各个变量意义以上各个变量的意义如下:Q.rear:队尾。指向数列队尾元素的下一个空间。Q.front:队头。指向数列队头元素。MaxSize:队列的最大长度。如队列Q.data[10]的表示Q.data[0]~Q.data[9]一共十个元素。三、队列相关知识说明1、初始条件:Q.front==Q.rear==0;2、进队操作:队列没满时,先将值送到队尾,再将队尾指针加原创 2021-07-15 17:41:29 · 20093 阅读 · 10 评论
分享