-
-
2010-12-15-数据结构-秋A试题.doc
PAGE 4 计算机学院2010-2011学年第一学期 数据结构试卷A卷考试时间100分钟 专业 计算机专业 班级 序号 姓名 题 号 一 二 三 四 总分 分 值 20 20 50 10 得 分 阅卷人 注意所有答案都必须写在答题纸上 bdacef b d a c e f 1有如图所示的有向图请给出该图的: 邻接矩阵表示 逆邻接表表示 2假定存在数据表345724305463728795102请
-
数据结构与算法 讲义(4).pdf
主要内容 数据结构与算法 第五章 树 5.1 树的概念 5.2 树的链式存储 任课教员张 铭 5.3 树的顺序存储 /mzhang/DS/ mzhang@ 北京大学信息科学与技术学院 5.4 K叉树 网络与信息系统研究所 版权所有转载或翻印必究 补充 树计数 北京大学信息学院 张铭 编写 版权所有转载或翻印必究 Page 2 5.1 树的概念 5.1.1 树和森林 A 5.1.1 树和森林 树的
-
数据结构考试1.doc
PAGE PAGE 6 数据结构试题 A卷 一单选题 [判断下列各个叙述的正误对在题号前的括号内填入"错在题号前的括号内填入" ]每小题3分共24分 ( ) (1) 有n个结点的不同的二叉树有n棵 ( ) (2) 直接选择排序是一种不稳定的排序方法 ( ) (3) 在2048个互不相同的关键码中选择最小的5个关键码用堆排序比用锦标赛排序更快 ( ) (4) 当3阶B_树中有255个关键码时其最大高
-
数据结构第7章图习题.docx
欢迎下载 欢迎下载 PAGE # 单项选择题 TOC \o "1-5" \h \z 1在一个无向图 G 中所有顶点的度数之和等于所有边数之和的 倍 Al/2 B1 C2D C2 2在一个有向图中 所有顶点的入度之和等于所有顶点的出度之和的 倍 B1A B1 C2 D4 3一个具有 n 个顶点的无向图最多包含 条边 An Bn1 Cn-1 Dn(n-1)/2 4一个具有 n 个顶点的无向完全图包含
-
数据结构题目的练习题.doc
PAGE 4 第 PAGE 3 页 共 NUMPAGES 4 页 数据结构练习题 一单项选择题 1以下数据结构中哪一个是非线性结构C A. 队列 B. 栈 C. 二叉树 D. 线性表 线性结构向量 列表 堆栈 队列 非线性结构 树形 图形 2栈中元素的进出原则是B A. 先进先出 B. 后进先出 C. 栈空则进 D. 栈满则出 3队列中元素的进出原则是 A A. 先进先出 B. 后进先出 C. 队
-
数据结构复习题 (5).doc
PAGE PAGE 4 数据结构复习题 一单项选择题 1.不带头结点的单链表head为空的判断条件是( ) A.head==NULL B.head->next==NULL C.head->next==head D.head!=NULL 2.链表不具有的特点是( ) A.可随机访问任一元素 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与线性表长度成正比 3. 设输入序列为A,B
-
《数据结构》纸牌游戏设计报告.doc
PAGE PAGE 4 合肥工业大学 数据结构课程设计 题 目 纸牌游戏 专业班级计算机科学与技术 姓 名 萧航 学 号 2010811584 指导教师 日 期 2011年1月5日 目 录 TOC \o "1-3" \h \z \u 一目的 3 二课题简介 3 三需求分析 3 四概要设计 3 五详细设计 4 5.1 定义 node 节点 4 5.2 创建链表建立 creat)函数 4 5.3建立f
-
201309学期算法与数据结构作业4.doc
PAGE / NUMPAGES 201309学期算法与数据结构作业4 单项选择题 第1题 栈和队列的共同特点是 A只允许在端点处插入和删除元素 B都是先进后出 C都是先进先出 D没有共同点 答案A 第2题 以下数据结构中哪一个是非线性结构 A队列 B栈 C线性表 D二叉树 答案D 第3题 树最适合用来表示 A有序数据元素 B无序数据元素 C元素之间具有分支层次关系的数据 D元素之间无联系的数据 答
-
r语言的基本数据结构_r语言经典实例
PAGE / NUMPAGES R语言的基本数据结构 向量的赋值 x<-c(10.4,5.6,3.1,6.4,21.7) assign(x,c(10.4,5.6,3.1,6.4,21.7; 多重构造y<-c(x0x) 向量的基本运算 向量运算的遵循规则 向量的每一个元素都进行相应的运算 进行向量运算的向量长度可以不同 例题不同长度向量间的运算 V<-2*x+y+1 短的向量要重复扩展使其长度与长向
-
《数据结构》期末考试复习题第4章串.docx
PAGE / NUMPAGES 第四章 串 一选择题 1下面关于串的的叙述中哪一个是不正确的 北方交通大学 2001 一52分 A串是字符的有限序列 B空串是由空格构成的串 C模式匹配是串的一种重要运算 D串既可以采用顺序存储也可以采用链式存储 2 若串S1=ABCDEFG, S2=9898 ,S3=,S4=012345,执行文档收集自网络仅用于个人学习 concat(replace(S1,sub
-