188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
bhuay2

上传于:2022-04-19

粉丝量:3

该文档贡献者很忙,什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • 7.数据结构与算法考试范围题与答案

    星级: 3 页

  • 《数据结构与算法》2010(A)答案解析

    星级: 22 页

  • 数据结构算法题(含答案)

    星级: 4 页

  • 数据结构与算法1800题-答案

    星级: 176 页

  • 数据结构与算法实验题答案

    星级: 17 页

  • 数据结构算法题答案(参考)

    星级: 7 页

  • 数据结构与算法实验题答案

    星级: 17 页

  • 数据结构考试算法题

    星级: 3 页

  • 数据结构考试算法题

    星级: 3 页

  • 数据结构算法设计题及答案

    星级: 5 页

  • 数据结构算法题(含答案)

    星级: 6 页

  • 数据结构算法题(含答案)

    星级: 4 页

  • 数据结构算法题

    星级: 14 页

  • 算法与数据结构题

    星级: 29 页

  • 数据结构算法题

    星级: 11 页

暂无目录

点击鼠标右键菜单,创建目录

暂无笔记

选择文本,点击鼠标右键菜单,添加笔记

暂无书签

在左侧文档中,点击鼠标右键,添加书签

188宝金博页面版: 数据结构及算法_考试范围题及答案解析like

下载积分: 2000

内容提示: . . 数据结构与算法 考试参考题 专业:计算机科学与技术 13 年 一、单选 〔 30 分 1.在数据结构中,数据的逻辑结构可分 〔 B. 线性结构和非线性结构 2.在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用 〔 C. 指向后继元素的指针表示 3.设 p 指向单链表中的一个结点。S 指向待插入的结点,则下述程序段的功能是 〔 D. 在结点*p 之前插入结点*s s->next=p->next; p->next=s! t=p->data; p->data=s->data; s->data=t; B.在 p 所指结点的元素之前插入元素 D. 在结点*p 之前插入结点*s 4. 栈和队列都是 〔 C: 链式存储的线性结构 A:限...

文档格式:DOC | 页数:4 | 浏览次数:67 | 上传日期:2022-04-19 13:47:38 | 文档星级:
. . 数据结构与算法 考试参考题 专业:计算机科学与技术 13 年 一、单选 〔 30 分 1.在数据结构中,数据的逻辑结构可分 〔 B. 线性结构和非线性结构 2.在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用 〔 C. 指向后继元素的指针表示 3.设 p 指向单链表中的一个结点。S 指向待插入的结点,则下述程序段的功能是 〔 D. 在结点*p 之前插入结点*s s->next=p->next; p->next=s! t=p->data; p->data=s->data; s->data=t; B.在 p 所指结点的元素之前插入元素 D. 在结点*p 之前插入结点*s 4. 栈和队列都是 〔 C: 链式存储的线性结构 A:限制存取位置的线性结构 B:顺序存储的线性结构 C: 链式存储的线性结构 D:限制存取位置的非线性结构 5.下列关于线性表的基本操作中,属于加工型的操作是 〔 B 初始化、插入、删除操作 6.根据定义,树的叶子结点其度数 〔 B. 必等于 0 7.多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为 〔 A. 数组的元素处在行和列两个关系中 8.从广义表 LS= 〔 〔 p,q,r,s 中分解出原子 q 的运算是<B. head<tall<head <LS>>> 9.在具有 n 个叶子结点的满二叉树中,结点总数为 〔 C. 2n-1 10.若<Vi,Vj>是有向图的一条边,则称 〔 D. Vi 与 与 Vj 不相邻接 11.二叉树若采用二叉链表结构表示,则对于 n 个结点的二叉树一定有 〔 B. 2n 个指针域其中 n+1 个指针为 NULL 12.在一个无向图中,所有顶点的度数之和等于边数的 〔 B. 2 倍 13. 一个含 n 个顶点和 e 条弧的有向图以邻接矩阵表示法为存储结构,则计算该有向图中某个顶点出度的时间复杂度为〔 A.O<n> 14.散列法存储中出现的碰撞〔冲突现象指的是 〔 B. 不同关键码值对应到相同的存储地址 15.循环链表适合的查找方式是 〔 A. 顺序 二、填空 〔 20 分 1.若一棵完全二叉树中含有 121 个结点,则该树的深度为 〔 7 2.若以邻接矩阵表示有向图,则邻接矩阵上第 i 行中非零元素的个数之和即为顶点 Vi 的 。 3.二叉树的遍历主要有先序遍历、后序遍历和 〔 中序遍历三种。 4.深度为 3 的完全二叉树至少有 〔 4 个结点。 5.若图的邻接矩阵是一个对称矩阵,则该图一定是一个 〔 无向图 6.若某无向图 G 的邻接表如下图所示,试给出以顶点 V3 为出发点,按广度优先搜索所产生的结点序列 〔 V3-2V1-V4-V5 7.在无向图中,若从顶点 a 到顶点 b 存在 〔 路径,则称 a 与 b 之间是连通的。 8.我们通常把队列中允许删除的一端称为 〔 队头 9.表头和表尾均为 〔 a,<b,c>的广义表 L= 〔 10.假定对有序表: 〔 进行折半查找,若查找元素 24〔 程序设定为向下取整,需依次与 〔 元素进行比较。 三、解答 〔 50 分 1.二维数组 A[10.20]采用按行为主序的存储方式,每个元素占 4 个存储单元,若 A[1.1]的存储地址为 300,则请算 A[10,10]的存储地址。 答: 300+ 〔 9*20+10* 4=300+190*4=300 +760=1060

188宝金博页面版:关注我们

  • 新浪微博

关注188宝金博页面版公众号

188宝金博页面版
阅读
APP
阅读
返回
顶部
188宝金博页面版官网登录在线平台入口(2026已更新)—江苏协昌电子科技股份有限公司