《算法与数据结构》的考试试卷.docVIP

? WORD格式 ? ? ? ? ? 东莞理工学院（本科）试卷（ A 卷） ? ? 2009-2010 学年第二学期 ? ? ? 《 ? ? 算 一 、 线 填 : ? 1、对于给定的 n 个元素 , 可以构造出的逻辑结构有集 合, ， 空 业 ?题 专 题2分，共 18分）? 和四种。 ? 级 ? 年 ? 2、数据结构中评价算法的两个重要指 和是标 。 ? 3、在顺序存储结构中，逻辑上相邻的数据元素，其物 理位置，在单 ? ? ? 链表中，逻辑上相邻的数据元素，其物 理位置。 ? 4、栈是操作受限的线性表，其操作数据的基本原 则是，允许进行插 ? ? 入和删除操作的一端称为。 ? : ? 5、设有一个二维数A[10][10]组 ，若每个元素占 6 个基本存储单元， A[0][0] 的地址是 别 ? ) 封 1000，若按行优先（以行为主）顺序存储，则元素 A[6][8] 的存储地址是； 系 ? 题 答 ?若按列优先（以列为主）顺序存储， 则元素 A[6][8] 的存储地址是。 ? 不 6n、设有一棵深度为的完全二叉 树，该二叉树至少有个结点，至 多有 ? 内 ? 线个结点。 ? 封 ? 7、若采用邻接矩阵存储一个图所需要的存储单元取 决于图的；无向图的 密 ? ( ? 邻接矩阵一定是。 : ? 8、在进行排序时，最基本的操作是和。 ? 号 ? 9、在查找时，若采