搜索
高级检索
高级搜索
书       名 :
著       者 :
出  版  社 :
I  S  B  N:
文献来源:
出版时间 :
中公教育2024考研计算机:数据结构解题高手
0.00     定价 ¥ 30.00
图书来源: 浙江图书馆(由JD配书)
此书还可采购25本,持证读者免费借回家
  • 配送范围:
    浙江省内
  • ISBN:
    9787514373868
  • 作      者:
    中公教育研究生考试研究院
  • 出 版 社 :
    现代出版社
  • 出版日期:
    2023-04-01
收藏
编辑推荐
印刷批次不同,图书封面可能与实际展示有所区别,增值服务也可能会有所不同,以读者收到实物为准《中公版·2024考研计算机数据结构解题高手》由中公教育研究生考试研究院依据2023新全国联考的大纲编写而成,其本质是服务于报考计算机相关专业硕士研究生的考生。
本书有四大特色:
1.14年全国联考真题,题题收录
本书涵盖了该科目2009~2022年的全国联考真题,通常被称为408联考真题,我们做到了题题收录。(注:2023年全国联考真题以赠品形式附送,扫描图书封底二维码获取)
全国联考真题含金量高,指导意义强,考查的综合性强,考生加强对这些真题的训练,可以更好地把握命题趋势。
2.52所院校自命题,精心搜集
针对考研计算机学科的4个科目,我们共搜集了多达52所院校的真题,这些院校极具代表性,涵盖了名校、专业院校和普通院校,能够满足报考不同层次院校考生的需要。除此之外,和市场同类真题相比,这些真题的年份更新,知识点分布更均匀。
3.“知识导图+真题解析”,科学详实
知识导图部分是每一章的导入页,也是每一章的要点总结,根据全国联考的大纲总结提炼而成,总结全面、逻辑清晰。
真题解析部分详实、准确,利用考点还原、难点图解、知识拓展等形式将解题过程、考查重点难点、相关知识融入其中,真正让考生做到高效刷题、攻克难题、举一反三。
4.包含多个模块及多种解法
本套图书包含多个模块及多种解法。
【拓展】——在原有解析基础上拓展知识点、拓展思路。
【提示】——提醒考生在作答时需要注意的问题。
【说明】——对题目、答案或解析加以辅助说明,帮助考生更好地理解。
【分析】——对综合应用题的解题过程进行剖析。
【总结】——对知识点举一反三,高度概括,加以总结。
【多种解法】——部分真题梳理多种解法,让考生在掌握相关知识的同时,扩展答题思路。
展开
精彩书摘
    考研计算机·数据结构·解题高手2023章 线性表
    2023章线性表
     知识导图
    历年真题
    1下列程序段的时间复杂度是()。[全国联考2022年]
    A O(log2n)B O(n)C O(nlog2n)D O(n2)
    2设n是描述问题规模的非负整数,下列程序段的时间复杂度是()。[全国联考2019年]
    A O(log2n)B O(n1/2)C O(n)D O(n2)
    3下列函数的时间复杂度是()。[全国联考 2017年]
    A O(log2n)B O(n1/2)C O(n)D O(nlog2n)
    4下列程序段的时间复杂度是()。[全国联考 2014年]
    A O(log2n)B O(n)C O(nlog2n)D O(n2)
    5已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则2023坏情况下的时间复杂度是()。[全国联考 2013年]
    A O(n)B O(mn)C O(min(m,n))D O(max(m,n))
    6求整数n(n≥0)阶乘的算法如下,其时间复杂度是()。[全国联考 2012年]
    A O(log2n)B O(n)C O(nlog2n)D O(n2)
    7设n是描述问题规模的非负整数。下面程序片段的时间复杂度是()。[全国联考2011年]
    A O(log2n)B O(n)C O(nlog2n)D O(n2)
    8下列说法正确的是()。[沈阳农业大学2021年]
    A一个算法空间复杂度大,时间复杂度一定大
    B一个算法空间复杂度大,时间复杂度一定小
    C一个算法时间复杂度大,空间复杂度一定大
    D一个算法时间复杂度与空间复杂度无直接关系
    9下列时间复杂度中2023坏的是()。[河北建筑工程学院2021年]
    A O(1)B O(n)C O(log2n)D O(n2)
    10分析下面的程序,算法的时间复杂度为()。[烟台大学2019年]
    A O(2n)B O(n)C O(n2)D O(log2n)
    11下列T(n)表示各算法中2023耗时操作的执行次数,n表示数据量,请按照时间复杂度从小到大排列,正确的是()。[中国计量大学2019年]
    T1(n)=100n+200log2nT2(n)=3n2
    T3(n)=10 000 000T4(n)=300log2n
    A T1    12若一个算法的时间复杂度用T(n)表示,其中n的含义是()。[桂林电子科技大学 2015年]
    A问题规模B语句条数C循环层数D函数数量
    13计算机算法指的是()。[广东工业大学 2017年]
    A计算方法B排序方法
    C解决某一问题的有限运算序列D调度方法
    14已知头指针h指向一个带头节点的非空单循环链表,节点结构为datanext,其中next是指向直接后继节点的指针,p是尾指针,q是临时指针。现要删除该链表的2023个元素,正确的语句序列是()。[全国联考2021年]
    A h->next=h->next->next;q=h->next;free(q);
    B q=h->next;h->next=h->next->next;free(q);
    C q=h->next;h->next=q->next;if(p!=q)p=h;free(q);
    D q=h->next;h->next=q->next;if(p==q)p=h;free(q);
    15设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是()。[常州大学2022年]
    A线性结构B树形结构C物理结构D图形结构
    16线性表的顺序存储结构中,数据元素的逻辑位置和物理位置的关系是()。[广东财经大学2022年]
    A不一致的B一致的
    C大致相同D个别元素相同
    17表长为n的顺序存储的线性表,当在任何位置删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为()。[广东财经大学2021年]
    A (n-1)/2B n/2C (n+1)/2D n
    18在单链表指针为p的节点之后插入指针为s的节点,正确的操作是()。[河北建筑工程学院2021年]
    A p->next=s;s->next=p->next;B s->next=p->next;p->next=s;
    C p->next=s;p->next=s->next;D p->next=s->next;p->next=s;
    19以下数据结构中哪一个是非线性结构?()[昆明理工大学2021年]
    A队列B栈C线性表D二叉树
    20用单链表形式的链式存储结构的线性表来存储元素时,以下描述中错误的是()。[中国科学院大学2020年]
    A添加元素时不需要移动其他元素
    B删除元素时不需要移动其他元素
    C逻辑上相邻的元素在物理位置上也相邻
    D无法随机访问元素
    21若线性表2023常用的操作是存取第i个元素及其前驱和后继元素的值,为了提高效率,应采用的存储方式是()。[河北师范大学2020年]
    A单链表B双向链表C单循环链表D顺序表
    22设线性表有n个元素,以下算法中,()在顺序表上实现比在链表上实现效率更高。[浙江理工大学2019年]
    A交换第0个元素与第1个元素的值
    B顺序输出这n个元素的值
    C输出第i(0≤i≤n-1)个元素值
    D输出与给定值x相等的元素在线性表中的序号
    23下列关于线性表的描述,错误的是()。[中国计量大学2019年]
    A顺序表不能进行插入操作B顺序表可以进行插入操作
    C顺序表适宜于随机存取D链表适宜于顺序存取
    24下列关于数据的逻辑结构的叙述中,不正确的是()。[中国科学院大学 2013年]
    A数据的逻辑结构是数据间关系的描述
    B线性表是典型的线性结构
    C数据的逻辑结构分为线性结构和非线性结构
    D数据的逻辑结构不仅反映数据间的逻辑关系,而且包含其在计算机中的存储方式
    25关于数据结构的描述,正确的是()。[桂林电子科技大学 2015年]
    A数据的逻辑结构可以划分为线性结构、树形结构和索引结构
    B一种逻辑结构可采用多种存储结构实现
    C一种存储结构只能实现一种逻辑结构
    D现实世界中数据对象的一对多联系可以采用线性结构表达
    26链表不具有的特点是()。[中国科学院大学 2013年]
    A插入、删除操作不需要移动元素
    B可随机访问任一元素
    C不必事先估计存储空间
    D所需空间与线性表长度成正比
    27已知表头元素为c的单链表在内存中的存储状态如下表所示。
    地址1000H1004H1008H100CH1010H1014H元素链接地址a1010Hb100CHc1000HdNULLe1004H现将f存放于1014H处并插入到单链表中,若f在逻辑上位于a和e之间,则a,e,f的“链接地址”依次是()。[全国联考 2016年]
    A 1010H,1014H,1004HB 1010H,1004H,1014H
    C 1014H,1010H,1004HD 1014H,1004H,1010H
    28已知一个带有表头节点的双向循环链表L,节点结构为prevdatanext其中,prev和next分别是指向其直接前驱和直接后继节点的指针。现要删除指针p所指的节点,正确的语句序列是()。[全国联考 2016年]
    A p->next->prev=p->prev;p->prev->next=p->prev;free(p);
    B p->next->prev=p->next;p->prev->next=p->next;free(p);
    C p->next->prev=p->next;p->prev->next=p->prev;free(p);
    D p->next->prev=p->prev;p->prev->next=p->next;free(p);
    29某线性表中2023常用的操作是在2023后一个元素之后插入一个元素和删除2023个元素,则采用()存储方式2023节省运算时间。[暨南大学2020年]
    A单链表B仅有头指针的单向循环链表
    C双链表D仅有尾指针的单向循环链表
    30下述哪一条是链式存储结构的优点?()[电子科技大学2014年]
    A存储密度大B插入、删除运算方便
    C存储单元连续D随机存取第i个元素方便
    31具有n个元素的线性表采用顺序存储结构,在其第i(1≤i≤n+1)个位置插入一个新元素的算法时间复杂度为()。[电子科技大学 2015年]
    A O(1)B O(i)C O(n)D O(n2)
    32线性表采用顺序存储结构时,其元素地址()。[广东工业大学 2017年]
    A必须是连续的B部分地址必须是连续的
    C一定是不连续的D连续不连续都可以
    33关于顺序表和链接表的描述,错误的是()。[桂林电子科技大学 2015年]
    A顺序表和链接表是线性表的不同存储结构实现
    B顺序表将线性表中数据元素之间的相邻关系映射为数据物理位置上的相邻关系
    C分别在具有n个数据元素的顺序表和链接表中查找数据元素K,链接表的查找效率要高于顺序表
    D数组可以作为线性表的一种顺序表实现
    34在一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动()个元素。[河南财经政法大学2015年]
    A 8B 635C 63D 7
    35在单链表中,存储每个节点有两个域,一个是数据域,另一个是指针域,指针域指向该节点的()。[桂林电子科技大学 2015年]
    A直接前驱B直接后继C开始节点D终端节点
    36在已知头指针的单链表中,要在其尾部插入一新节点,其算法的时间复杂度为()。[桂林电子科技大学 2015年]
    A O(1)B O(log2n)C O(n)D O(n2)
    37指针p1和p2分别指向两个无头节点的非空单循环链表中的尾节点,要将两个链表链接成一个新的单循环链表,应执行的操作为()。[桂林电子科技大学 2015年]
    A p1->next=p2->next;p2->next=p1->next;
    B p2->next=p1->next;p1->next=p2->next;
    C p=p2->next;p1->next=p;p2->next=p1->next;
    D p=p1->next;p1->next=p2->next;p2->next=p;
    38每个节点有多个后继节点的数据结构有()。[桂林电子科技大学 2015年]
    A线性表B队列C图D栈
展开
目录
第一章线性表
知识导图(1)
历年真题(2)
参考答案与解析(13)
第二章栈、队列和数组
知识导图(36)
历年真题(37)
参考答案与解析(46)
第三章树与二叉树
知识导图(63)
历年真题(64)
参考答案与解析(73)
第四章图
知识导图(100)
历年真题(101)
参考答案与解析(112)
第五章查找
知识导图(136)
历年真题(137)
参考答案与解析(143)
第六章排序
知识导图(162)
历年真题(163)
参考答案与解析(169)
展开
加入书架成功!
收藏图书成功!
我知道了(3)
发表书评
读者登录

请选择您读者所在的图书馆

选择图书馆
浙江图书馆
点击获取验证码
登录
没有读者证?在线办证