广东工业大学数据结构试卷.pdfVIP

广东工业大学考试试卷 ( B ) 课程名称: 数据结构 试卷满分 100 分 ： 名 考试时间: 年 月 日 (第 周 星期 ) 姓 题 号 一 二 三 四 五 总分 评卷得分 线 评卷签名 复核得分 复核签名 ： 号 学 一．单项选择题 （共16 分，每题 2 分） 1．设某数据结构的二元组形式表示为A=(D,S) ，D={a,b,c,d,e,f} ， S ={a,b,a,c,b,d,b,e,c,e,c,f}，则数据结构A 是（ ）。 [A] 线性结构 [B] 树型结构 [C] 集合结构 [D] 图型结构 订 2 ．假设以数组 A[60]存放循环队列的元素，如果当前的尾指针 rear = 15 ，头指针 front ＝32，则当前循环队列的元素个数是（ ）。 [A] 43 [B] 16 [C] 17 [D]42 3 ．广义表 A=(a,b,(c,d)) ，执行Head(Head(Tail(Tail(A)))) 的结果是 （ ）。 [A] (c) [B] (d) [C] c [D] d ： 业 4 ．下列有关二叉树的正确陈述是（ ）。 专 [A] 二叉树中任何一个结点的度都为 2 [B] 一棵二叉树的度可以小于 2 装 [C] 二叉树中至少有一个结点的度为 2 [D] 二叉树的度为 2 5 ．若将一棵树t 转换为孩子—兄弟链表表示的二叉树 h ，则t 的后根遍历是 h 的 （ ）。 [A] 前序遍历 [B] 中序遍历 [C] 后序遍历 [D] 层次遍历 6 ．在有向图G 的拓扑序列中，若顶点 V 在顶点 V 之前，则下列情形不可能出现的 i j ： 院 是（ ）。 [A] G 中有弧V ，V [B] G 中有一条从 V 到 V 的路径 学 i j i j [C] G 中没有弧V ，V [D] G 中有一条从 V 到 V 的路径 i j j i 广东工业大学试卷用纸，共6页，第1页 7 ．散列表的地址区间为0-17 ，散列函数为 H(K)=K mod 17，采用线性探测法处理冲突，并 将关键字序列 26，25，72 ，38，8，18，59 依次存储到散列表中。元素 59 存放在散列表中 的地址是（ ）。 [A] 8