广州自考2010年1月考试模拟试题_数据结构试题.doc

广州自考2010年1月考试模拟试题_数据结构试题,广州自考2010年1月考试模拟试题，仅供复习参考用！
广东自学考试简介广东自考表格
广州自考年月考试模拟试题数据结构试题

一、单项选择题本大题共小题，每小题分，共分
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
下列程序段的时间复杂度为
；
；；
++；；

；


假设某个带头结点的单链表的头指针为，则判定该表为空表的条件是
；；
；；
栈是一种操作受限的线性结构，其操作的主要特征是
先进先出后进先出
进优于出出优于进
假设以数组存放循环队列的元素，其头、尾指针分别为和。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为
％％
+％+％
判断两个串大小的基本准则是
两个串长度的大小两个串中首字符的大小
两个串中大写字母的多少对应的第一个不等字符的大小
二维数组按行优先顺序存储，若每个元素占个存储单元，且第一个元素的存储地址为，则数组元素的存储地址为


高度为的完全二叉树中含有的结点数至少为


已知在一棵度为的树中，度为的结点数为，度为的结点数为，则该树中的叶子结点数为


下列所示各图中是中序线索化二叉树的是

已知含个顶点，，，，，的无向图的邻接矩阵如图所示，则从顶点出发进行深度优先遍历可能得到的顶点访问序列为
，，，，，
，，，，，
，，，，，
，，，，，
如图所示有向图的一个拓扑序列是




下列关键字序列中，构成大根堆的是
，，，，，，，，，，，，，，
，，，，，，，，，，，，，，
对长度为的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为


已知一个散列表如图所示，其散列函数为％，采用二次探查法处理冲突，则下一个插入的关键字的地址为

数据库文件是由大量带有结构的
记录组成的集合字符组成的集合
数据项组成的集合数据结构组成的集合

二、填空题本大题共小题，每小题分，共分
请在每小题的空格中填上正确答案。错填、不填均无分。
估算算法时间复杂度时考虑的问题规模通常是指算法求解问题的。
在双向循环链表中插入一个新的结点时，应修改个指针域的值。
若进栈序列为，，，且进栈和出栈可以穿插进行，则可能出现个不同的出栈序列。
链串的结点大小定义为结点的中存放的字符个数。
广义表，，的深度为。
在含有个结点，，的二叉树中，前序序列为且后序序列为的二叉树有棵。
若用邻接矩阵表示有向图，