![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 84
卓 zoey
这个作者很懒,什么都没留下…
展开
-
数据结构(查找)及相关练习(六),附加答案
线性表的查找方法:顺序查找(线性查找),折半查找(二分查找或对分查找),分块查找顺序查找: 基本思想:依次将每一个数据元素的关键字值与给定值key进行比较,若某个数据元素的关键字值等于key,则表明查找成功;若直到所有数据元素都比较完毕,仍找不到关键字值为key的数据元素,则表明失败。(1)针对的数据可以是有序的也可以是无序的(2)顺序依次查找(3)顺序查找的比较次数n-i+1(n是数据的长度,i是查找出数据的位置)(4)平均查找长度(n+1)/2 (5)顺序查找的...原创 2021-12-30 15:25:26 · 3553 阅读 · 1 评论 -
给定一个按值有序(升序)的N元整数数组A,采用折半查找法查找关键值k的位置,并给出查找的过程(java)
【问题描述】给定一个按值有序(升序)的N元整数数组A,采用折半查找法查找关键值k的位置,并给出查找的过程【输入形式】第一行:N第二行:A[0], A[1], ... , A[N-1]第三行:k【输出形式】第一行:k的位置(索引),若不存在则输出'no'第二行:查找的过程,每一次折半的中间(mid)位置的值,以逗号分隔。例如,1 2 3 4 5的中间位置为3,1 2 3 4的中间位置为2...原创 2021-12-23 18:05:00 · 2308 阅读 · 0 评论 -
数据结构(图)的相关练习(四)附加答案
1.在一个无向图中,所有顶点的度之和等于边数的______ 倍。 A、1/2 B、1 C、2 D、4答案:C2.一个有n个顶点的无向图最多有______ 条边。 A、n B、n(n-1) C、n(n-1)/2 D、2n答案:C3.一个有n个顶...原创 2021-12-12 19:39:04 · 7266 阅读 · 1 评论 -
数据结构(排序)知识点及练习(五)附加答案
1.对有n个元素的顺序表进行直接插入排序,在最坏情况下需比较______ 次关键字。A、n-1 B、n+1 C、n/2 D、n(n-1)/2答案:D2.对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是______。 A、排序的总趟数 B、元素的移动次数 C、使用辅助空间的数量...原创 2021-12-12 16:00:34 · 2328 阅读 · 0 评论 -
数据结构的相关练习(3)附加答案
1.算术表达式(a+a*b)*a+c*b/a的后缀表达式是______。A、a a b * + a * c b * a / +B、a a * b + a * c b * a / + C、a a b * a * c b * + a / +D、a a b * + a c b * a / + *答案:['a a b * + a * c b * a / +']2.将算术表达式“1+6/(8-5)*3”...原创 2021-11-14 07:45:00 · 8824 阅读 · 0 评论 -
数据结构的相关练习(2)附加答案
1.数据结构中处理的数据一般具备某种内在联系,这是指______。A、数据和数据之间存在某种关系B、元素和元素之间存在某种关系C、元素内部具有某种结构D、数据项和数据项之间存在某种关系答案:['元素和元素之间存在某种关系']2.在数据结构中,与所使用的计算机无关的是数据的______ 结构。A、逻辑B、存储...原创 2021-11-10 14:28:11 · 9079 阅读 · 1 评论 -
数据结构相关知识点及相关练习题(1)
1. 以下关于顺序表的叙述中正确的是____B__。A.顺序表的优点是存储密度大且插入、删除运算效率高B.顺序表的优点是具有随机存取特性C.顺序表中所有元素可以连续也可以不连续存放D.在含n个元素的顺序表中查找序号为i的元素的时间复杂度为O(n)2.在含n个元素的顺序表中,算法的时间复杂度是O(1)的是___A___。A.访问第i个元素(0≤i≤n-1)和求第i个元素的前驱元素(1≤i≤n-1)...原创 2021-10-17 19:02:34 · 10481 阅读 · 2 评论