导航

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

|0·2013-06-27 14:14:21浏览0 收藏0

请输入下面的图形验证码

提交验证

预约成功

我知道了

  31.下列四个关键词序列中,不是堆的序列为({05,23,16,73,94,72,71,68} )。

  32. 具有n个顶点的有向图最多可包含的有向边的条数是( n(n-1) )。

  33.设有6000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用(堆排序)法。

  34. 任何一个无向连通图的最小生成树(有一棵或多棵 )。

  35. 排序方法中,从未排序序列中挑选元素,将其放入已排序序列的一端的方法,称为(选择排序)。

  36. 对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为(R[6],R[2],R[4],R[3] )。

  37. 因此在初始为空的队列中插入元素a,b,c,d以后,紧接着作了两次删除操作,此时的队尾元素是 (d )。

  38. 深度为h且有多少个结点的二叉树称为满二叉树(2h+1-1 )。

  39. 下列排序算法中,某一趟结束后未必能选出一个元素放其最终位置上的是( 直接插入排序)。

  40. 带头结点的单链表head为空的判断条件是(head->next==NULL)。

  41.栈和队列的主要区别在于(插入删除运算的限定不一样)

  42. 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为(2h-1)。

  43.在一个单链表中,若删除(*p)结点的后继结点,则执行(p->next=p->next->next)。

  44. 在一棵具有n个结点的二叉树中,所有结点的空子树个数等于(n+1)

  45. 若一棵二叉树有11个度为2的结点,则该二叉树的叶结点的个数是(12 )。

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

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

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

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

注册电脑版

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