山东科技大学数据结构与操作系统2007-2008,2010--2019年考研真题

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

数据结构部分
一、选择题(每题2分,共20分)
1、将线性表La和Lb头尾连接,要求时间复杂度为O(1),且占用辅助空间尽量小,
应该使用哪种结构?()
A.单链表
B.单循环链表
C.带尾指针的单循环链表
D.带头结点的双循环链表
2、在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作
为()。

A.front=front->next
B.s->next=rear;rear=s
C.rear->next=s;rear=s;
D.s->next=front;front=s;
3、设一个堆栈的入栈顺序是1、2、3、
4、5。

若第一个出栈的元素是4,则最后一个
出栈的元素必定是:()
A.1
B.3
C.5
D.1或者5
4、由分别带权为9、2、
5、7的四个叶子结点构成一棵哈夫曼树,该树的带权路径长
度为:()
A.23
B.37
C.44
D.46
5、如果AVL树的深度为5(空树的深度定义为0),则此树最少有多少个结点?()
A.12
B.20
C.33
D.64。

相关文档
最新文档