新疆师范大学计算机科学技术学院《数据结构》试卷及答案.docxVIP

新疆师范大学计算机科学技术学院《数据结构》试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题

1.在线性表中选择一个元素并将其删除的操作称为（）。

A.插入B.删除C.查找D.更新

2.下列数据结构中，适合用来表示稀疏矩阵的是（）。

A.顺序表B.稀疏矩阵压缩存储（三元组表）C.链表D.栈

3.在具有n个元素的栈中，进行入栈和出栈操作各m次（m=n），则栈顶元素可能移动（）。

A.n次B.m次C.n*m次D.0次

4.若线性表采用链式存储结构，则在删除一个元素时，至少需要遍历的节点个数为（）。

A.0B.1C.2D.不确定

5.在具有n个节点的二叉树中，最多有（）个叶子节点。

A.nB.n/2C.n+1D.2^(n-1)

6.判断一棵树是不是二叉搜索树，只需要检查对于树中的任何一个节点（）。

A.其左子树为空B.其右子树为空C.其左子树的所有节点的值均小于该节点的值，且其右子树的所有节点的值均大于该节点的值D.该节点没有子节点

7.使用二分查找法查找有序表（元素已按从小到大排列）的关键字，其时间复杂度是（）。

A.O(n)B.O(logn)