数据结构课程作业_A交卷时间:2025-08-09 10:08:51一、单选题 1、 (7 分)设有一个二维数组 A[m][n],假设 A[0][0]存放位置在 644(10),A[2][2]存放位置在 676(10),每个元素占一个空间,问 A[3][3](10)存放在什么位置？脚注(10)表示用 10 进制表示。A、 688 B、 678 C、 692 D、 696 纠错 得分: 7 知识点: 第五章 展开解析 答案 C 解析 第五章第二节综合题目 2、 (7 分)若有 18 个元素得有序表存放在一维数组 A[19]中,第一个元素放 A[1]中,现进行二分查找,则查找A［3］得比较序列得下标依次为( )A、 1,2,3 B、 9,5,2,3 C、 9,5,3 D、 9,4,2,3 纠错 得分: 0 知识点: 第九章 展开解析 答案 D 解析 第九章第一节有序表得查找 3、 (7 分)设某完全无向图中有 n 个顶点,则该完全无向图中有( )条边。A、 n(n-1)/2 B、 n(n-1) C、 n2 D、 n2-1 纠错 得分: 7 知识点: 第七章 展开解析 答案 A 解析 第七章第一节综合题目 4、 (7 分)若在任意一棵二叉树中,有 n0 个叶子结点,有 n2 个度为 2 得结点,则:n0=_____A、 n2+1 B、 n2-1 C、 n2+2 D、 n2-2 纠错 得分: 7 知识点: 第六章 展开解析 答案 A 解析 第六章第二节二叉树得性质 5、 (7 分)栈得插入与删除操作在( )进行。A、 栈顶 B、 栈底 C、 任意位置 D、 指定位置 纠错 得分: 7 知识点: 第三章 展开解析 答案 A 解析 第三章第一节栈得表示与实现 6、 (7 分)设有序表中有 1000 个元素,则用二分查找查找元素 X 最多需要比较( )次。A、 25 B、 10 C、 7 D、 1 纠错 得分: 7 知识点: 第九章 展开解析 答案 B 解析 第九章第一节有序表得查找 7、 (7 分)设某棵二叉树得高度为 10,则该二叉树上叶子结点最多有( )。A、 20 B、 256 C、 512 D、 1024 纠错 得分: 7 知识点: 第六章 展开解析 答案 C 解析 第六章第六节二叉树得性质 8、 (7 分)线性表得顺序存储结构就是一种?得存储结构A、 随机存取 B、 顺序存取 C、 索引存取 D、 散列存取 纠错 得分: 7 知识点: 第二章 展开解析 答案 A 解析 第二章第二节综合题目 9、 (7 分)对完全二叉树叙述正确得就是A、 完全二叉树就就是满二叉树 B、 完全二叉树与满二叉树编号不对应 C、 完全二叉...
