(数据结构试卷B.docVIP

　　　　　　　　　　　　　　　　　　　　试卷编号：　　　　（B）卷 数据结构 课程 课程类别：必 开卷(范围)（ A4纸一张 ）：　　　　考试日期： 　 题号 一 二 三 四 五 六 七 八 九 十 总分 累分人签名 题分 100 得分 考生注意事项：1、本试卷共 页，总分　　分，考试时间　　　分钟。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 得分 评阅人 选择题(每题 2 分，共30分) 假设某算法语句总的执行次数为T(n)=5n5+n3+n2,那么该算法的时间复杂性量级为__B_____。 A) O(2) B) O(n5) C) O(n4) D) O(1) 若长度为n的线性表采用顺序存储结构，删除它的第i数据元素，需要先依次向前移动_______个数据元素。( ) A) n-i B) n+i C) n-i-1 D) n-i+1 在一个采用顺序存储方式的线性表中，若表的第一个元素的存储地址是100，每一个元素的长度为2，则第5个元素的地址是 B A) 110 B) 108 C) 100 D) 120 从逻辑结构上可以把数据结构分为 C 两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 对线性表，在下列哪种情况下应当采用链表表示？ B A）经常需要随机地存取元素 B）经常需要进行插入和删除操作 C）表中元素需要占据一片连续的存储空间 D）表中元素的个数不变 带头结点的单链表为空的判断条件是 B 。 A) head==NULL B) head-next==NULL C) head-next==head D) head!=NULL 以下哪一个术语与数据的具体存储结构无关？ A A)栈 B)三元组表 C)线索二叉树 D)双向链表 栈的插入和删除操作在（ A ）进行。 A 栈顶 B 栈底 C 任意位置 D 指定位置 某堆栈的输入序列为a,b,c,d,下面的四个序列中，__________不可能是它的输出序列。A) a,c,b,d B) b,c,d,a C) d,c,a,b D) c,d,b,a 一棵有16结点的完全二叉树，对它按层编号根为1，则对编号为7的结点X，它的双亲结点及右孩子结点的编号分别为 D A) 2，14 B) 2，15 C) 3，14 D) 3，15 设有6个结点的无向图，该图至少应有条边才能确保是一个连通图。 A) 5 B) 6 C) 7 D) 8 B) 队列 C) 树 D)图 在一个图中，所有顶点的度数之和等于图的边数的 C 倍。 A) 1/2 B) 1 C) 2 D) 4 填空题（每空1分,共20分） 数据结构包括那三方面的内容： 逻辑结构、 物理结构 、数据的运算 。 队列中允许进行删除的一端为______队尾__________。 数据元素之间有四类基本结构,它们是：①集合 ②___线性结构____ ③树形结构 ④图形或网状结构。 线性表的单链表存储结构用C语言可定义为： Typedef struct Lnode{ datatype data; struct Lnode *next; }Lnode,*LinkList; 栈操作的原则是 后进先出 ；队列的操作原则是 先进先出 。 在二叉树链表上实现后序遍历的递归算法： void postorder (BiTree r) { if (r!=NULL) { postorder(r?lchild); Postorder(r-rchild) ； visit(r)； } } 在图中，_n(n-1)/2_倍。79 2 30 + - 4 2 / *的值为_94 _。中缀算式（3+X*Y）-2*Y/3对