数据结构习题与答案.docxVIP

—、单选题 1、图书馆的数目检索系统采用()关系的数据结构。 树形 图，犬 线性 D ?集合 正确答案:C 2、()是相互之间存在一种或多种特定关系的数据元素的集合。 数据 数据项 数据元素 数据结构 正确答案：D 3、 3、 数据项 数据结构 数据类型 数据元素 正确答案：C 4、算法的确定性是指() 算法中没有逻辑错误 B .算法中的每一条指令必须有确切的含义 C.当输入数据非法时，算法也能作出反应或进行处理 在任何情况下，算法不会出现死循环 正确答案:B 5、 用顺序结构存储，删除最后一个结点时() 可能会移动其它结点位置 B .其它 C.一定不会移动其它结点位置 D .会移动其它结点位置 正确答案:C 6、 链表中逻辑上相邻的元素的物理地址相邻。 —定不 其它 不一定 必定 正确答案：C 7、 在具有m个单元的循环队列中,队头指针为front,队尾指针为rear,则队满的条件是() (rear+l)%m==front (front+l)%m==rear rear+l==front front==rear 正确答案:A 8、 若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是() SXSXXSSX SXXSXSSX SSSXXSXX SXSSXXXX 正确答案:C 9、 设计一个迷宫求解的算法，采用_ ()数据结构最佳。 A线性表的链式存储结构