武汉软件工程职业学院软件技术专业大二2019年数据结构期末测试.pdfVIP

武汉软件工程职业学院软件技术专业大二2019年数据结构期 末测试 (1)下列数据结构，( )属于线性结构。（） [单选题] * A. 图 B.栈与队列(正确答案) C.集合 D.树 (2)非线性结构中的每个结点( )。（） [单选题] * A.无直接前趋结点 B.无直接后继结点 C.只有一个直接前趋结点和一个直接后继结点 D.可能有多个直接前趋结点和多个直接后继结点(正确答案) (3)以下任何两个结点之间都没有逻辑关系的是( ) （） [单选题] * A. 图形结构 B.线性结构 C.树形结构 D.集合(正确答案) (4)顺序存储结构的最大优点是( )。（） [单选题] * A.便于随机存取(正确答案) B.存储密度底 C.无需预分配空间 D.便于进行插入和删除操作 (5)链式存储设计时，结点内的存储单元地址() 。（） [单选题] * A.一定连续(正确答案) B. —定不连续 C.不一定连续 D.部分连续，部分不连续 (1)算法能正确的实现预定功能的特性称为算法的( )。（） [单选题] * A.正确性(正确答案) B.易读性 C.健壮性 D.高效性 (2)算法的描述便于阅读，以利于后续对算法的理解和