西安电子科技大学《数据结构》2010试题.pdfVIP

西 安 电 子 科 技 大 学 考试时间 120 分钟 试 题 题号 一 二 三 四 五 六 七 八 九 十 总分 分数 1.考试形式：闭卷；2。考试日期：2010 年 月 日3.本试卷共 四 大题，满分 100 分。 班级 学号 姓名 任课教师 一、单选题（15 小题，每题 2 分，共 30分）  1.  算法的 5 个重要特性是：（ ）  A、有穷性、正确性、可行性、输入、输出  B、有穷性、确定性、可行性、输入、输出  C、有穷性、确定性、可读性、输入、输出  D、健壮性、确定性、可读性、输入、输出  2.  关于线性表的顺序存储和链式存储的特点描述错误的是（ ）  A、线性表采用顺序存储，必须占用一片连续的存储单元。  B、线性表采用顺序存储，便于进行插入和删除操作。  C、线性表采用链接存储，不必占用一片连续的存储单元。  D、线性表采用链接存储，便于插入和删除操作。  3.  在一个以 h 为头的单循环链表中，p 指针指向链表表尾的条件是 （ ）  A、p­next=NULL  B、p­data ­1  C、p­next­next=h  D、p­next=h  4.  设一个栈的输入序列为  A,B,C,D,E，则借助一个栈所得到的输出序列不可能是  (  )  A、A,B,C,E,D  B、D,C,E,B,A  C、A,C,D,B,E  D、D,A,B,C,E  5.  在树的层次遍历和图的广度优先遍历算法中采用的数据结构是：（ ）  A、队列  B、栈  C、广义表  D、数组  6.  最大容量为 n 的循环队列， 队尾指针是 rear， 队头是 front， 则队空的条件是 （ ）  A、(rear+1) MOD n=front  B、rear=front  C、rear+1=front  D、(rear­l) MOD n=front 第 1页 共  5 页 第 2页 共  5 页  7.  若字符串 S ”data”，则 S 的非空子串的个数为：（ ）  A、5  B、9  C、10  D、11  8.  广义表 A=(a,b,(c,d),(e,(f,g)))，则 Head(Tail(Head(Tail(Tail(A)))))的值为（ ）  A、(g)  B、(d)  C、c  D、d  9.  设树 T 的度为 4，其中度为 1，2，3 和 4 的结点个数分别为 4，2，1，1，则 T 中 的叶子数为 （ ）  A、5  B、6  C、7  D、8  10.  一棵二叉树高度为 h