导航
短信预约 自学考试考试动态提醒 立即预约

请输入下面的图形验证码

提交验证

短信预约提醒成功

2013年自考计算机应用软件专业数据结构原理复习资料(8)

|0·2013-07-01 10:08:58浏览0 收藏0

  106. 若在一棵非空树中,某结点A有3个兄弟结点(包括A自身),B是A的双亲结点,则B的度为(3)。

  107. 单链表中,增加头结点的目的是为了(方便运算的实现)。

  108. 深度为h的满二叉树所具有的结点个数是(2h+1-1 )。

  109.按照二叉树的定义,具有3个结点的二叉树有多少种(5 )。

  110. 设长度为n的链队列用单循环链表表示,若只设头指针,则入队操作的时间复杂度为(O(n) )。

  111.树中所有结点的度等于所有结点数加(-1 )。

  112. 快速排序不利于发挥其长处的情况是(待排序数据已基本有序)。

  113. 设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是(ZXY )。

  114. 用邻接表表示图进行深度优先遍历时,通常采用的辅助存储结构是(栈)。

  115. 对有18个元素的有序表作二分(折半)查找,则查找A 3的比较序列的下标为(9、4、2、3)。

  116. 在含n个顶点e条边的无向图的邻接矩阵中,零元素的个数为( n2-2e)。

  117. 树形结构的特点是:一个结点可以有 ( 多个直接后继)。

  118. 使具有30个顶点的无向图成为一个连通图至少应有边的条数是(29)。

  119. 设长度为n的链队列用单循环链表表示,若只设头指针,则入队操作的时间复杂度为( O(n) )。

  120. 使具有9个顶点的无向图成为一个连通图至少应有边的条数是(8 )。

?2013年7月各省市自考考试安排汇总

?2013年7月各省市自考报名信息汇总

更多信息请访问:自学考试频道    自学考试论坛

资料下载
历年真题
精选课程
老师直播

注册电脑版

版权所有©环球网校All Rights Reserved