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

请输入下面的图形验证码

提交验证

短信预约提醒成功

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

|0·2013-06-28 10:08:00浏览0 收藏0

  76.采用线性探查法处理冲突所构成的散列表上进行查找,可能要探测到多个位置,在查找成功情况下,所探测的这些位置上的键值( 不一定都是同义词)。

  77. 若长度为n的线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,需要移动表中元素的个数是(n-i+1)。

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

  79.设二叉树根结点的层次为0,一棵高度为h 的满二叉树中的结点个数是(2h+1-1 )。

  80. 将一棵有50个结点的完全二叉树按层编号,则对编号为25的结点x,该结点(有左孩子,无右孩子)。

  81. 设有数组A[i,j],数组的每个元素长度为3字节,i的值为1 到8 ,j的值为1 到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为( BA+180 )。

  82.在一个具有n个顶点的完全无向图的边数为 (n(n-1)/2 )。

  83.任何一棵二叉树的叶结点在其先根、中根、后根遍历序列中的相对位置( 肯定不发生变化)。

  84.对于键值序列{72,73,71,23,94,16,5,68,76,103}用筛选法建堆,开始结点的键值必须为(94 )。

  85. 在图形结构中,每个结点的前驱结点数和后续结点数可以有(任意多个 )。

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

  87. 用孩子兄弟链表表示一棵树,若要找到结点x的第5个孩子,只要先找到x的第一个孩子,然后(从兄弟域指针连续扫描4个结点即可)。

  88.有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值为82的结点时,查找成功的比较次数是(4 )。

  89. 在一个有向图中,所有顶点的入度之和与所有顶点出度之和的倍数为(1 )。

  90.邻接表的存储结构下图的广度优先遍历类似于二叉树的(按层遍历 )。

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

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

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

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

注册电脑版

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