十八年专注考研辅导
因为专注,所以出色

0371-60904200 全国咨询热线服务
您所在的位置: 首页 > 考研备考 > 正文
考研备考

2023考研计算机模拟试题(2)

来源:天任考研  |  更新时间:2022-10-25 21:55:59  |  关键词: 23考研

  •  
  •  
  •  

天任考研小编为大家整理了“2023考研计算机模拟试题(2)”相关内容,为报考计算机专业的考生们提供指导。更多有关计算机考研干货可关注考研备考栏目。

 

2023考研计算机模拟试题(2)

  (10) 线性表L=(a1,a2,……an),下列说法正确的是( )。

  A.每个元素都有一个直接前驱和一个直接后继

  B.线性表中至少有一个元素

  C.表中诸元素的排列必须是由小到大或由大到小

  D.除第一个和后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。

  答案:D

  (11) 创建一个包括n个结点的有序单链表的时间复杂度是( )。

  A.O(1) B.O(n) C.O(n2) D.O(nlog2n)

  答案:C

  解释:单链表创建的时间复杂度是O(n),而要建立一个有序的单链表,则每生成一个新结点时需要和已有的结点进行比较,确定合适的插入位置,所以时间复杂度是O(n2)。

  (12) 以下说法错误的是( )。

  A.求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低

  B.顺序存储的线性表可以随机存取

  C.由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活

  D.线性表的链式存储结构优于顺序存储结构

  答案:D

  解释:链式存储结构和顺序存储结构各有优缺点,有不同的适用场合。

  (13) 在单链表中,要将s所指结点插入到p所指结点之后,其语句应为( )。

  A.s->next=p+1; p->next=s;

  B.(*p).next=s; (*s).next=(*p).next;

  C.s->next=p->next; p->next=s->next;

  D.s->next=p->next; p->next=s;

  答案:D

  (14) 在双向链表存储结构中,删除p所指的结点时须修改指针( )。

  A.p->next->prior=p->prior; p->prior->next=p->next;

  B.p->next=p->next->next; p->next->prior=p;

  C.p->prior->next=p; p->prior=p->prior->prior;

  D.p->prior=p->next->next; p->next=p->prior->prior;

  答案:A

专业课.jpg

以上是天任考研小编为大家带来的“2023考研计算机模拟试题(2)”,希望考生们都能备考顺利,考上自己心仪的院校。

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。邮箱:zzqihangpx@163.com 电话:0371-60903400
天任考研微信群

扫码加入2026考研群
获取考研咨询一对一服务


热报课程

报考信息


备考指南


报名咨询电话:0371-60904200
Copyright©2006-2020  郑州市天任教育科技有限公司 豫ICP备2024092498号

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。电话:0371-60904200