电大数据结构题库及答案.docVIP

电大数据结构题库及答案

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

1.数据结构中，与所使用的计算机无关的是数据的（）。

A.存储结构B.物理结构C.逻辑结构D.物理和存储结构

答案：C

解析：逻辑结构是数据元素之间的逻辑关系，与计算机无关。存储结构和物理结构与计算机的存储方式等相关。

2.线性表的顺序存储结构是一种（）的存储结构。

A.随机存取B.顺序存取C.索引存取D.散列存取

答案：A

解析：顺序存储结构中，元素存储地址连续，可通过公式直接计算出任意元素地址，实现随机存取。

3.栈的特点是（）。

A.先进先出B.后进后出C.后进先出D.不分顺序

答案：C

解析：栈遵循后进先出原则，最后进入栈的元素最先出栈。

4.深度为5的满二叉树有（）个节点。

A.15B.16C.31D.32

答案：C

解析：满二叉树节点数公式为\(2^n-1\)（\(n\)为深度），\(2^5-1=31\)。

5.对于一个具有\(n\)个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。

A.\(n\)B.\((n-1)^2\)C.\(n^2\)D.\((n+1)^2\)

答案：C

解析：邻接矩阵是\(n\timesn\)的，用于表示\(n\)个顶点的无向图中顶点间的关系。

6.下列排序算法中，平均时间复杂度为\(O(nlogn)\)且稳定的是（）。

A.快速排序B.堆排序C.归并排序D.冒泡排序

答案：C

解析：归并排序平均时间复杂度\(O(nlogn)\)且稳定，快速排序平均时间复杂度\(O(nlogn)\)但不稳定，堆排序平均时间复杂度\(O(nlogn)\)也不稳定，冒泡排序平均时间复杂度\(O(n^2)\)。

7.顺序查找法适用于存储结构为（）的线性表。

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

答案：A

解析：顺序查找对顺序存储和链式存储的线性表都适用。

8.数据结构中，算法的时间复杂度是指（）。

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

答案：C

解析：时间复杂度关注算法执行中基本运算次数随问题规模的变化。

9.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是（）。

A.3，4，2，1B.2，3，4，1C.1，4，2，3D.4，3，2，1

答案：C

解析：C选项中4先出栈，说明1、2、3已进栈，此时栈顶是3，接下来应是3出栈，而不是2出栈，所以不可能。

10.一棵树的叶节点数为\(n_0\)，度为\(k\)的节点数为\(n_k\)，则节点总数\(n\)为（）。

A.\(n_0+n_k\)B.\(n_0+k\timesn_k\)C.\(n_0+(k-1)\timesn_k\)D.\(n_0+(k+1)\timesn_k\)

答案：C

解析：根据树的节点关系公式\(n=n_0+n_1+n_2+...+n_k\)，且\(n_1+2n_2+...+kn_k=n-1\)，可得\(n=n_0+(k-1)n_k\)。

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

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

A.线性结构B.树形结构C.图状结构D.顺序结构

答案：ABC

解析：顺序结构是存储结构，线性、树形、图状结构是逻辑结构，描述数据元素间逻辑关系。

2.线性表的链式存储结构的优点有（）。

A.插入和删除操作效率高B.无需连续存储空间

C.可动态分配存储空间D.存储密度高

答案：ABC

解析：链式存储插入删除效率高，无需连续空间可动态分配，但存储密度低。

3.下列关于栈的说法正确的是（）。

A.栈是一种后进先出的数据结构

B.栈可以用于表达式求值

C.栈可以通过数组或链表实现

D.栈顶元素总是最后被插入的元素

答案：ABCD

解析：栈的特点决定了它的后进先出，可用于表达式求值，数组和链表都能实现栈，栈顶元素是最后插入的。

4.一棵完全二叉树的特点有（）。

A.除最后一层外，每一层上的节点数均达到最大值

B.最后一层上只缺少右边的若干节点

C.叶子节点只能出现在最下两层

D.度为1的节点最多有1个

答案：ABCD

解析：这都是完全二叉树的特点。

5.图的存储结构有（）。