数据结构模拟题答案(共7页).doc

精选优质文档-倾情为你奉上数据结构模拟试题答案一.选择题（每题2分，共20分）（请将答案填写到表格中）1数据结构主要研究数据的各种逻辑结构、存储结构，以及对数据的（ ）。A. 关系描述 B. 结构实现 C. 各种操作 D. 各种定义2以下与数据的存储结构无关的术语是_。A. 散列 B. 循环队列 C. 三元组表 D. 数组3指出下列各表中使用的是何种存储方式：表1是(（2）)存储方式；表2是(（3）)存储方式。A. 循环链接 B. 单向链接 C. 双向链接 D. 顺序存储4有六个元素6，5，4，3，2，1 的顺序进栈，（ ）是不合法的出栈序列。A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 65已知广义表A(a,b,c),(d,e,f)，从A中取出原子