2009 年真题

注意看题目中要求的是
时间上高效，
时空上高效
尽可能高效

typedef int ElemType;
typedef struct LNode{ //定义单链表节点类型ElemType data：      //数据域struct LNode *link；//指针域
}*LinkList；int Search_k(LinkList list，int k){LinkList p,q;int count=0; //计数器赋初值p=q=list->link;//p和q指向链表表头结点的下一个结点while(p!=NULL){if(count<k) count++；//计数器+1else q=q->link； //q移到下一个结点p=p->link； //p移到下一个结点}if(count<k)   return 0; //如果链表的长度小于k，查找失败//比如链表长count=5，要找倒数第k=8的元素，那么就算遍历完整个链表，count还是小于kelse{printf(”％d”，q->data)；/*查找成功*/return 0;}
}

2010 年真题

题目一：

查找不成功的平均查找长度计算思路：
对于每一个不存在的元素都是先乘3再对7取余，所以这些元素最终都会落在0-6这个区间内。
这样的话只需要对0-6的元素进行探测

个人思路：
需要借助一个额外的数组空间res[n]：
先将R中从p到n-1的元素复制到新的数组res的前n-p个位置，再将R中从0到p-1的元素复制到res的后面。

2011 年真题

2012年真题

2013 年真题

2018 年真题

408数据结构历年真题相关推荐

山西2019数据结构专升本_山西省2017年专升本选拔考试(C程序设计数据结构)历年真题详解...
山西省2017年专升本选拔考试(C程序设计数据结构)历年真题详解说明:本试题分C程序设计和数据结构(C语言版)两部分,各占100分,满分200分,考试时间150分钟. 第一部分C程序设计一.单项选 ...
山西2019数据结构专升本_山西省2018年专升本选拔考试(C程序设计数据结构)历年真题详解...
1 山西省 2018 年专升本选拔考试( C 程序设计数据结构)历年真题详解说明 : 本试题分 C 程序设计和数据结构 (C 语言版 ) 两部分, 各占 100 分, 满分 200 分,考试时间 ...
408操作系统历年真题
操作系统历年真题 2009年真题题目一吸烟者问题题目二 2010年真题补充clock算法 2011年真题题目一题目二 2016 年真题 2012 年真题题目一题目二(文件) 2013 ...
408计算机网络历年真题
文章目录 2017 年真题 2010 年真题 2011 年联考真题 2019 年真题 2020 年真题(162-174) 2009 年真题(P172有解析) 2018 年真题(161-174) 201 ...
考研数据结构历年真题(选择题)整理
文章目录: 一:补充知识点二:巩固知识点第一章绪论第二章线性表
考研数据结构历年真题(算法设计题)整理
文章目录: 2014年 1.带头双循环链表删除一个结点返回其值 2.栈入队
研究生专业课计算机科学基础,计算机学科专业基础综合科目408综合教程及历年真题详解(最新版全国硕士研究生招生考试计算机科学与技术学科联考)...
导语内容提要开点工作室编著的<计算机学科专业基础综合科目<408>综合教程及历年真题详解(最新版)>作为全国硕士研究生招生考试中计算机科学与技术专业的计算机专业基础综合科目 ...
2023年考研计算机统考408计算机学科专业基础综合历年真题视频
2023年考研计算机统考<408计算机学科专业基础综合>历年真题及模拟试题详解[视频讲解] 内容简介本书共分为三部分: (1)备考指南:首先对考试大纲进行了解读,让考生掌握考研计算机联考 ...
北京交通大学925数据结构考研历年真题
北京交通大学925数据结构考研历年真题: 注:北京交通大学计算机学院从13年开始招收研究生. 下载链接: https://download.csdn.net/download/qq_36371594/ ...

408数据结构历年真题

数据结构历年真题

2009 年真题

2010 年真题

2011 年真题

2012年真题

2013 年真题

2018 年真题

408数据结构历年真题相关推荐

最新文章

热门文章