1、数据结构试题（一）一、选择题（共 20 分，每题 1 分）1从逻辑上可以把数据结构分为两大类,分别是（） 。A动态结构、静态结构 B顺序结构、链式结构 C线性结构、非线性结构 D初等结构、构造型结构2.下面给出的四种排序法中( )排序法是不稳定的排序法。A. 插入 B. 冒泡 C. 二路归并 D. 堆排序3. 线性表是具有 n 个（）的有限序列（n0） 。 A表元素 B字符 C数据元素 D数据项4.在下面的程序段中，对 x 的赋值语句的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+50;A O(2n) BO(n) CO(n 2) DO(log 2n)
2、5. 下述哪一条是顺序存储结构的优点？（ ）A存储密度大 B插入运算方便 C删除运算方便 D可方便地用于各种逻辑结构的存储表示6. 栈是一种（ ）的线性表。A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序7. 设栈的输入序列是 1，2，3，4,则（ ）不可能是其出栈序列。A. 4，3，1，2， B. 2，1，3，4， C. 1，4，3，2， D. 1，2，4，3，8. 双向链表中有两个指针域，llink 和 rlink，分别指回前驱及后继，设 p 指向链表中的一个结点，q 指向一待插入结点，现要求在 p 前插入 q，则正确的插入为（ ） A. p.llink:=q; q.rlin
3、k:=p; p.llink.rlink:=q; q.llink:=p.llink;B. q.llink:=p.llink; p.llink.rlink:=q; q.rlink:=p; p.llink:=q.rlink; C. q.rlink:=p; p.rlink:=q; p.llink.rlink:=q; q.rlink:=p;D. p.llink.rlink:=q; q.rlink:=p; q.llink:=p.llink; p.llink:=q;9设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。A. 单链表 B.单循环链表 C. 带尾指针的单循环链表 D.带头
4、结点的双循环链表10. 树是结点的有限集合，一棵非空的树它有（ ）根结点。A. 有 0 个或 1 个 B. 有 0 个或多个 C. 有且只有一个 D. 有 1 个或 1 个以上11设有两个串 p 和 q，其中 q 是 p 的子串，求 q 在 p 中首次出现的位置的算法称为（ ）A求子串 B联接 C求串长 D匹配 12已知串 S=aaab,其 Next 数组值为（ ） 。A0123 B0012 C1231 D121113. 设给定权值总数有 n 个，其哈夫曼树的结点总数为( ) A不确定 B2n C2n+1 D2n-114. 设森林 F 对应的二叉树为 B，它有 m 个结点，B 的根为 p,p 的右子树结点个数为 n,森林 F 中第一棵树的结点个数是（ ）Am-n Bm-n-1 Cn+1 D条件不足，无法确定15. 深度为 h 的满 m 叉树的第 k 层有（ ）个结点。(1=表示第 i 个村庄和第 j 个村庄之间有道路，边上的权表示这条道路的长度）ACBD1 71 51 61 61 4图 3 医院选址问题图
