数据结构
菜鸟书生
这个作者很懒,什么都没留下…
展开
-
数据结构 第一章 绪论作业(50分)
答案链接一、分析如下程序中 (1)~ (10)各语句的频度。(每个1分,共10分)Ex( ){int i , j , t ;(1) for( i=1 ; i<10 ; i++) //n =(2) printf(“\n %d” , i ); //n =(3) for(i=1; i&...原创 2019-03-17 17:11:29 · 2326 阅读 · 0 评论 -
数据结构 第二章 线性表作业
线性表作业(共50分) 答案链接链接一、完成下面选择题(每空2分,共14分)。1. 顺序存储结构中数据中数据元素之间逻辑关系是由( )表示的,链接存储结构中的数据元素之间的逻辑关系是由( )表示的。A.线性结构 B.非线性结构 C.存储位置 D.指针2. 线性表是( )。A.一个有限序列,可以为空...原创 2019-08-05 19:53:50 · 5299 阅读 · 0 评论 -
数据结构 第三章作业 栈与队列作业
栈与队列作业(共50分) 答案连接链接 选择题(每题 3 分,共27 分)。1. 经过以下栈运算后,x的值是( )。 InitStack(s); Push(s,'a'); Push(s,'b'); Pop(s,x); Gettop(s,x);a B. b C. 1 D. 02.循环队...原创 2019-08-05 19:55:46 · 5381 阅读 · 2 评论 -
数据结构 第五章 数组与广义表作业
数组与广义表作业(50分) 答案链接链接一、选择题(每题 2 分,共 20 分)。1.两个串相等的充要条件是( )。 A.串长度相等 B.串长度任意 C.串中各位置字符任意 D.串中各位置字符均对应相等2.对称矩阵的压缩存储:以行序为主序存储下三角中的元...原创 2019-08-05 19:57:06 · 5098 阅读 · 0 评论 -
数据结构 第六章 树和二叉树作业
树和二叉树作业一、选择题(每题2分,共24分)。1. 一棵二叉树的顺序存储情况如下:树中,度为2的结点数为( )。A.1 B.2 C.3 D.42. 一棵“完全二叉树”结点数为25,高度为( )。A.4 B.5 C.6 D.不确定3.下列说法中,( )是正确的。A. 二叉树就...原创 2019-08-05 19:58:43 · 5365 阅读 · 1 评论 -
数据结构 第七章 图的作作业
图的作业(共50分) 答案链接链接一、选择题(每空2分,共18分)。1.下列哪一种图的邻接矩阵是对称矩阵?( )A.有向图 B.无向图 C.AOV网 D.AOE网2.在边表示活动的AOE网中,关键活动的最迟开始时间( ) 最早开始时间。A.> B.<...原创 2019-08-05 20:01:15 · 7349 阅读 · 2 评论 -
数据结构 第九章 查找作业
查找作业 答案链接链接 选择题(每题3分,共24分)。1.对于二叉排序树,下面的说法( )是正确的。A.二叉排序树是动态树表,查找不成功时插入新结点时,会引起树的重新分裂和组合B.对二叉排序树进行层序遍历可得到有序序列C.用逐点插入法构造二叉排序树时,若先后插入的关键字有序,二叉排序树的深度最大D.在二叉排序树中进行查找,关键字的比较次数不超过结点数的1/2...原创 2019-08-05 20:03:02 · 6388 阅读 · 0 评论 -
数据结构 第十章 排序作业
排序作业 答案链接链接 选择题(每题2分,共22分)。1.若表R在排序前已按键值递增顺序排列,则( )算法的比较次数最少。A.直接插入排序 B.快速排序C.归并排序 D.选择排序2.对各种内部排序方法来说,( )。A.快速排序时间性能最佳 B....原创 2019-08-05 20:04:07 · 3366 阅读 · 0 评论