数据结构试题(共3页).doc

精选优质文档-倾情为你奉上肇庆学院数据结构2001级试卷(A)一、 单项选择题（2分10=20分） 1若某线性表中最常用的操作是删除第1个元素，则不宜采用（ ）存储方式。A.单链表 B.双链表 C.单向循环链表 D.顺序表 2在一棵完全二叉树的顺序存储方式中，若编号i的结点有右孩子1，则其右孩子的编号为（ ）。A. 2i B. 2i-1 C. 2i+1 D. i/2 3. 按照二叉树的定义，具有3个结点的二叉树有（ ）种不同形态。A、3 B. 4 C. 5 D. 6 4. 在长为n的顺序表中，删除第i个元素(1in+1)需要向前移动（ ）个元素。A. n-i B. n-i+1