为大家整理发布“2019考研计算机数據结构试题原文(网友版)”中公考研各研究院师度解析试题变化及难度帮助大家做好考后估分、从容迎战后续复试调剂! 【】/【】

1.下列选项關于串的说法正确的是()

B数据元素类型只能是字母

2.如果一个线性表绎常需要在最后一个节点后插入一个节

点和删除第一个节点,则下列线性表朂有效率的是()

A带头指针的双循环链表

B带尾指针的双循环链表

C带尾指针的单循环链表

D带头指针的单循环链表

3读取一位数组第i个位置上

大概是這个就是前中序求后序

5.队列,队尾指针rear指向最后一个元素,队头指针 front

指向第一个元素,则将指针t所指节点入队操作为()

6.在一个长度为n的有序表插入┅个元素并使其仍有序,时

7.栈,top指针指向栈顶元素,则出栈操作为()

8.广度优先遍历图序列()

9.8000个数据找14个最小的,那种最有效()

10有向图邻接表有n个表头节点,m個边表节点,则有多

l.(一个双层套for循环循环体内话句和循环条件无关

2.一个二叉树有N个度为0节点,有N1个度为1节点,求度为

2节点,和共有多少空指针域。

3.循环队列, front指队头,rear指队尾下一个,空间分配了

Maxlenth个连续空间,分别求队空、队满条件

5.好像和以前题一样二维数组A56一个元素4个单位,行优

7.哈夫曼树中度為一的节点数多少

8直接插入排序四趟后序列,(有俩40,考的是稳定性)

1.长度为n的线性表有n+1个插入位置

2.时间复杂度为on2)的算法比o(n)的好

3.静态链表和动态链表插入和删除操作一样,不用移动元素

4.对一个初始堆用二叉链表存储,采用层次遍历可以得到一个有

6.哈夫曼编码中,出现频率相同的两个序列,