2011广工数据结构试题B.pdfVIP

广东工业大学考试试卷 ( B ) 广东工业大学考试试卷 ( B ) 广广东东工工业业大大学学考考试试试试卷卷 (( BB )) 课程名称: 数据结构 试卷满分 100 分 ： 名 考试时间: 年 月 日 (第 周 星期 ) 姓 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 线 评卷签名 复核得分 复核签名 ： 号 一、选择题（10分，每题1分） 学 1、下列程序段的时间复杂度为（ ）。 k=0; for for ffoorr(i=0; i10; i++) 订 k++; 2 A．O(1) B．O(logn) C．O(n) D．O(n ) 2、已知在一个单链表中，q 所指结点是p 所指结点的前驱结点，若在q 和p 之间插入s 结点，则执行语句（ ）。 ： A．s-next=p-next; p-next=s; 业 B. p-next=s-next; s-next=p; 专 C．q-next=s; s-next=p; 装 D. p-next=s; s-next=q; 3、若用一个长度为6 的数组来实现循环队列，且当前front 和rear 的 值分别为4 和1，则该队列的长度是（ ）。 A．2 B．3 C．4 D．6 4、稀疏矩阵的常用压缩方法有两种，即（ ）。 ： 院 A. 二维数组和三维数组 B. 三元组顺序表和散列表 C. 三元组顺序表和十字链表 D. 十字链表和散列表 学 5、在有向图的拓扑序列中，若顶点 a 在顶点b 之前，则下列情形不可能 出现的是（ ）。 A. G 中有弧a, b B. G 中有一条从a 到b 的路径 C. G 中没有弧a, b D. G 中有一条从b 到a 的路径 6 1 广东工业大学试卷用纸，共 页，第 页 6、具有35 个结点的完全二叉树的深度为（ ）。 A．5 B．6 C．7 D．8 7、在对查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入 到查找表中。这种方式主要适合于（ ）。 A．动态查找表 B．静态查找表 C．静态查找表与动态查找表 D．静态查找表或动态查找表 8、二分查找要求被查找的表是（ ）。 A．键值有序的链表 B．链表但键值不一定有序