山东科技大学823数据结构与操作系统2019年考研真题
2024-02-02
999+
531.53KB
4 页
侵权投诉
数据结构部分
一、选择题（每题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
6、若无向图G =（V，E）中含10 个顶点，要保证图G在任何情况下都是连通的，
则需要的边数最少是：( )
A. 45
B. 37
C. 36
D. 9
7、有一个有序表为｛1, 3, 9, 12, 32, 41,45, 62, 75, 77, 82, 95, 100｝，当用二分法查找
值82 的结点时，（）次比较后查找成功。
A. 8
B. 1
C. 4
D. 2
8、给定散列表大小为17，散列函数为H(Key)=Key%17。采用平方探测法处理冲突：
h i (k)=(H(k)±i 2 )%17 将关键字序列{ 6, 22, 7, 26, 9, 23 }依次插入到散列
表中。那么元素23 存放在散列表中的位置是：( )
A. 0
B. 2
C. 6
D. 15
9、在快速排序的一趟划分过程中，当遇到与基准数相等的元素时，如果左指针停止
移动，而右指针在同样情况下却不停止移动，那么当所有元素都相等时，算法的
时间复杂度是多少？( )
A. O(logN)
B. O(N)
C. O(NlogN)
D. O(N 2)
10、对下图进行拓扑排序，可以得到不同的拓扑序列的个数是：( )
A. 4
B. 3
C. 2
D. 1
摘要：
展开>>
收起<<
数据结构部分一、选择题（每题2分，共20分）1、将线性表La和Lb头尾连接，要求时间复杂度为O(1)，且占用辅助空间尽量小，+,-$./0()单链表B.单循环链表C.带尾指针的单循环链表D.带头结点的双循环链表2、在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作! FA.front=front->next 、设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个OI8PQTULV() 或者5、由...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
