自考

各地资讯
当前位置:考试网 >> 自考 >> 自考真题 >> 工学类 >> 数据结构 >> 文章内容

排行热点

全国2011年1月高等教育自学考试数据结构试题_第3页

来源:考试网  [2011年4月18日]  【

 

二、填空题(本大题共10小题,每小题2分,共20分)

请在每小题的空格中填上正确答案。错填、不填均无分。

16.数据结构由数据的逻辑结构、存储结构和数据的____________三部分组成。

17.在单链表中某结点后插入一个新结点,需要修改_______________个结点指针域的值。

18.设栈S的初始状态为空,若元素a、b、c、d、e、f依次进栈,得到的出栈序列是b、d、c、f、e、a,则栈S的容量至少是________________。

19.长度为零的串称为________________。

20.广义表G=(a,b,(c,d,(e,f)),G)的长度为________________。

21.一棵树T采用孩子兄弟链表存储,如果树T中某个结点为叶子结点,则该结点在二叉链表中所对应的结点一定是________________。

22.一个有n个顶点的无向连通图,最少有________________条边。

23.当待排关键字序列基本有序时,快速排序、简单选择排序和直接插入排序三种排序方法中,运行效率最高的是________________。

24.在一棵深度为h的具有n个结点的二叉排序树中,查找任一结点的最多比较次数是______________。

25.不定长文件指的是文件的____________大小不固定。

责编:Lisa