云南财经大学信息学院.docVIP

云南财经大学信息学院 《数据结构》模拟试题题库 《数据结构》课程建设小组 模拟试题部分 一、单项选择题 若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用____（3）__________存储方式最节省运算时间。 （1）单链表 （2）双链表 (3) 容量足够大的顺序表 （4）带头结点的双循环链表 若某线性表中最常用的操作是取第I 个元素的前驱元素，则采用____（3）__________存储方式最节省运算时间。 （1）单链表 （2）双链表 (3)顺序表 （4）带头结点的双循环链表 将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（______A____）。 A．98 B.99 C.50 D.48 一个具有n个顶点的无向完全图的边数为（B）。 A．n(n+1)/2 B．n(n-1)/2 C． n(n-1) D．n(n+1) 折半查找要求查找表中各元素的关键字值必须是____A_______排列。 ? A. B.递增 C.递减 D.无序 A. 先进先出