2025北航数据结构与c语言研究生试题及答案.docVIP

2025北航数据结构与c语言研究生试题及答案

一、单项选择题（每题2分，共10题）

1.线性表采用顺序存储，访问第i个元素的时间复杂度是（）

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

2.栈的特点是（）

A.先进先出B.先进后出C.无序D.随机进出

3.对于一棵满二叉树，其叶子节点个数为n，则节点总数为（）

A.2n-1B.2nC.2n+1D.n2

4.在C语言中，定义一个指向整型数组的指针，正确的是（）

A.intp[];B.int(p)[];C.intp;D.intp[];

5.对数据序列{38,65,97,76,13,27}进行冒泡排序，第一趟排序后结果是（）

A.{38,65,76,13,27,97}B.{38,65,76,13,97,27}

C.{38,65,13,27,76,97}D.{13,27,38,65,76,97}

6.以下哪个不是C语言的关键字（）

A.whileB.printfC.returnD.struct

7.链表所具备的特点是（）

A.随机访问B.存储密度大C.插入删除操作效率高D.占用连续内存

8.图的深度优先遍历类似于树的（）

A.层次遍历B.先序遍历C.中序遍历D.后序遍历

9.在C语言中，函数调用时实参和形参之间的数据传递是（）

A.地址传递B.值传递C.既可以是值传递也可以是地址传递D.随机传递

10.一棵二叉排序树的中序遍历序列是（）

A.无序序列B.降序序列C.升序序列D.以上都不对

二、多项选择题（每题2分，共10题）

1.以下属于数据结构的有（）

A.线性表B.树C.图D.栈和队列

2.C语言中，下列关于数组的说法正确的是（）

A.数组元素类型必须相同B.数组名代表数组首地址

C.数组下标从0开始D.可以用数组名直接访问数组元素

3.下列排序算法中，时间复杂度为O(n2)的有（）

A.冒泡排序B.选择排序C.插入排序D.快速排序

4.树的遍历方式有（）

A.先序遍历B.中序遍历C.后序遍历D.层次遍历

5.图的存储结构有（）

A.邻接矩阵B.邻接表C.十字链表D.邻接多重表

6.C语言中，函数的参数传递方式有（）

A.值传递B.地址传递C.引用传递D.数组传递

7.线性表的存储结构有（）

A.顺序存储B.链式存储C.散列存储D.索引存储

8.以下属于栈的应用场景的有（）

A.表达式求值B.递归调用C.深度优先搜索D.广度优先搜索

9.对于一棵二叉树，以下说法正确的是（）

A.度为0的节点数比度为2的节点数多1

B.叶子节点数等于度为2的节点数

C.节点总数等于度为0、度为1和度为2的节点数之和

D.高度等于节点数

10.C语言中，指针可以（）

A.指向变量B.指向数组C.指向函数D.进行算术运算

三、判断题（每题2分，共10题）

1.顺序存储的线性表可以随机访问。（）

2.栈和队列都是线性结构。（）

3.二叉树一定是二叉排序树。（）

4.C语言中，数组名和指针是完全相同的概念。（）

5.快速排序在任何情况下时间复杂度都是O(nlogn)。（）

6.图的广度优先遍历需要使用栈来辅助实现。（）

7.递归函数一定有返回值。（）

8.线性链表的插入和删除操作不需要移动元素。（）

9.一棵满二叉树的高度为h，则节点总数为2^h-1。（）

10.C语言中，结构体变量之间可以直接进行赋值操作。（）

四、简答题（每题5分，共4题）

1.简述顺序表和链表的优缺点。

答：顺序表优点：可随机访问，存储密度大；缺点：插入删除操作需移动大量元素，效率低。链表优点：插入删除操作效率高，无需连续内存；缺点：不能随机访问，存储密度小。

2.简述冒泡排序的基本思想。

答：比较相邻元素，若顺序错误就把它们交换过来。对整个数组重复此过程，每一趟都将未排序数据中最大（或最小）元素“浮”到数组末尾，直到整个数组有序。

3.简述栈和队列的区别。

答：