数据结构复习题1.docVIP

A卷 选择题。 算法评价不包括（B） A 健壮性和可读性 B、并行性 C、正确性 D、时空复杂度 2、对线性表，在下列哪种情况下应当采用链表表示（B） A 经常需要随机地存取元素 B经常需要进行插入和删除操作 C 表中元素需要占据一片连续的存储空间 D表中元素个数不变 3、在带结点的单链表HL中，要向表头插入一个由指针P指向的结点，则执行（A） A、p-next=HL-next,HL-next=p; B、p-next=HL,HL=p C、p-next=HL,p=HL D、HL=p,p-next=HL 4、栈和对列的共同特征（ 只允许在端点处插入和删除元素 ） 5、树最适合用来表示（ 元素之间具有分支层次关系的数据 ） 6、任何一个无向连通图的最小生成树（ 一定有多棵 ） 7、已知一个图，若从顶点a 出发按深度搜索法进行遍历，则顶点序列为（D） A abcedf B abcefd C aebcfd D acfdeb A B e c D f 8、字符串的长度是指（ 串中所含字符的个数 ） 9、非空广义表的表头（D） A 不可能是子表 B 只能是子表 C 只能是原子 D 可以是子表或原子 10、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（C） A 4 B 5 C 6 D 7 11、设指针变量front表示链表队列的头指针，若指针rear 表示链式队列的尾指针，指针变量指向将要插入队列的结点s，则入队列的操作序列为（C） A front-next=s,front=s B s-next=rear,rear=s C rear-next,rear=s D s-next=front,front=s 12、设A=(D,R),D={1,2,3,4},R={r},r={1,2,2,3,3,4,4,1},则A是（C） A 线性结构 B 树型 C 图型 D 集合 13、设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（C）条有向边 A n B n—1 C m D m-1 14、对于线性表（7,34,55,25,64,40,20,10）进行散列存储时，若选用H（K）=k%9作为散列函数，则散列地址为1的元素有（D）个 A、1 B、2 C、3 D、4 15、设有6个结点的无向图，该图至少应有（A）条边才能确保是一个连通图 A 5 B 6 C 7 D 8 16、下面关于线性表的叙述错误的是（D） A 线性表采用顺序存储必须占用一片连续的存储空间 B线性表采用顺序存储不必占用一片连续的存储空间 C 线性表采用链式存储便于插入和删除操作的实现 D线性表采用顺序存储便于插入和删除操作的实现 17、设带有头结点的单向循环链表的头指针变量为head，则其判空条件（C） A、head=0, B、head-next=0 C、head-next=head D、head！=0 18、组成数据额基本单位是（C） A 数据项 B 数据类型 C 数据元素 D 数据变量 19、在一个单链表中，若q所指结点是P所指结点的前驱结点，若在q与p之间插入一个s所指的结点，则执行（D） A s-link=p-link,p-link=s B p-link=s,s-link=q C p-link=s-link,s-link=p D q-link=s,s-link=p 20、设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（C） A、20 B、256 C、512 D、1024 二、填空题 1、数据的物理结构包括 顺序储