广东工业大学 数据结构试卷
广东工业大学考试试卷 (  B  )
课程名称:       数据结构                    试卷满分 100    分
考试时间:    年  月  日  (第    周 星期  )
一．单项选择题（共16分，每题2分）
1．6寸照片的尺寸设某数据结构的二元组形式表示为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的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（      ）。
[A] G中有弧<V庙会i，Vj>              [B] G中有一条从Vi到Vj的路径                                             
[C] G中没有弧<Vi，Vj>            [D] G中有一条从Vj到Vi的路径 

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。