四川大学2023年计算机考研真题874真题

1,假设栈初始为空,将中缀表达式a*b+(c*d-e*f)/g , 转换为等价后缀表达式的过程中,当扫描到f时,栈中的元素依次是( )

A, +(*- B,+(-* C,+(*_* D,+-*

2, 用单循环链表表示队列,正确的说法是________。

A可设一个头指针使入队、出队都方便;

B可设一个尾指针使入队、出队都方便;

C必须设头尾指针才能使入队、出队都方便;

D无论如何,只可能使入队方便。

3, 下列关于栈的描述中正确的是( )。

A. 在栈中只能插入元素而不能删除元素

B. 在栈中只能删除元素而不能插入元素

C. 栈是特殊的线性表,只能在一端插入或删除元素

D. 栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素

4,下面关于哈夫曼树的叙述中,正确的是()。

A.哈夫曼树一定是完全二叉树

B.哈夫曼树一定是平衡二叉树

C.哈夫曼树中权值最小的两个结点互为兄弟结点

D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点

5, 已知线性表最大元素个数m,存储一个元素需要的空间e和一个指针域指针所需空间p,则不大于______个元素的情况下,链表存储比数组存储节约空间?

A,m*e/(e+p) B,m C, m*(e+p)/e D, m*e/p

6, 关于哈希函数的说法正确的是?

A,哈希函数只接受固定长度输入

B,哈希函数的关键字只能是整型

C,哈希函数的好坏是情况而定

D,哈希函数是一种单向密码体制

7, 如图所示2-3树, 在插入值90后,最右边叶子结点的值为?

A 90 B.60 90

C 80 90 D 55 90

8, 对下列关键字序列进行快速排序时,所需进行比较次数最少的是( )。

相关推荐
一个通信老学姐13 小时前
专业140+总分410+东北大学841考研经验东大电子信息与通信工程通信专业基础真题,大纲,参考书
考研·信息与通信·信号处理·1024程序员节
Nydia.J21 小时前
【学习笔记】数据结构(七)
数据结构·考研
一个通信老学姐3 天前
专业140+总分430+复旦大学875信号与系统考研经验原957电子信息通信考研,真题,大纲,参考书。
考研·信息与通信·信号处理·1024程序员节
一个通信老学姐3 天前
专业140+总分400+南京大学851信号与系统考研经验南大电子信息通信工程集成电路,真题,大纲,参考书。
考研·信息与通信·信号处理·1024程序员节
混迹网络的权某3 天前
蓝桥杯真题——good-sequence(C语言)
c语言·开发语言·数据结构·考研·算法·蓝桥杯·改行学it
shiji-lu5 天前
考研要求掌握C语言(归并排序)
c语言·开发语言·数据结构·考研·算法·排序算法
ChoSeitaku6 天前
链表交集相关算法题|AB链表公共元素生成链表C|AB链表交集存放于A|连续子序列|相交链表求交点位置(C)
数据结构·考研·链表
羊小猪~~7 天前
数据结构C语言描述2(图文结合)--有头单链表,无头单链表(两种方法),链表反转、有序链表构建、排序等操作,考研可看
c语言·数据结构·c++·考研·算法·链表·visual studio
一个通信老学姐7 天前
专业130+总400+武汉理工大学855信号与系统考研经验电子信息与通信工程,真题,大纲,参考书。
考研·信息与通信·信号处理·1024程序员节
爱分享的淘金达人9 天前
25国考照片处理器使用流程图解❗
java·考研·spring·eclipse·tomcat