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

精选优质文档-倾情为你奉上 数据结构试题（A） 姓名_ 学号_ 班级_ 分数_一、 选择填空（每空1分，共20分）1 _是数据的不可分割的最小单位。 (A) 结点 (B) 数据元素 (C) 数据类型 (D) 数据项2 若线性表最常用的操作是存取第i个元素及其前趋的值，则采用_存储方 式节省时间。 (A)单链表 (B)双向链表 (C)单循环链表 (D)顺序表 3 对长度为14的表作2路归并，共需移动_次记录。 (A)42 (B)56 (C)91 (D)182 4 n个顶点的无向图的的邻接表中结点总数最多有_个。 (A) 2n (B) n (C) n/2 (D) n(n-1) 5 设连通图G的顶点数为n，则G的生成树的边数为_。 (A) n-1 (B) n (C) 2n