数据结构选择题.docxVIP

如有帮助 迎下 支持 《数据结构》习题库之一：选择题 1.算法分析的目的是（ ） A. 研究算法的 入与 出之 的关系 B. 找出数据 构的合理性 C.分析算法的效率以求改 算法 D. 分析算法的可 性与可移植性 在由 list 所指的非空 性 表中 除由p 指的 点的下一个 点的 程是依次 行 q=p-link, （ ） ,delete q。 A.p-link=q B.q-link=p C.q-link=p-link D.p-link=q-link 3.依次在初始 空的 列中插入元素 a,b,c,d 以后， 接着作了两次 除操作， 此 的 元素 是（ ） A.a B.b C.c D.d 4.若某堆 的 入序列 1， 2， 3，?， n-1， n， 出序列的第 1 个元素 n， 第 i 个 出元 素 （ ） A.n-i+1 B.n-1 C.i D. 哪个元素无所 5. 的非 算法一般需要用到（ ）机制。 A. 数 B. 堆 C. 列 D. 二叉 6.已知非空二叉 采用 序存 构， 中 点的数据信息依次存放在一个一 数 中， 即 ABC □DEF □□ G□□ H □□ 二叉 的中序列遍 序列 （ ） A.G,D,B,A,F,H.C,E B.G,B,D,A,F,H,C,E C.B,D,G,A,F,H,C,E D.B,G,D,A,F,H,C,E 7.在一棵度 3 的 中，度 3 的 点有 2 个，度 2 的 点有 1 个，度 1 的 点有 2 个，那 么， 有（ ）个叶 点。 A.4 B.5 C.6 D.7 8. 向具有 n 个 点的、 构均衡的二叉搜索 中插入一个元素的 复 度大致 （ ）。 A. O(1) B. O(log2n ) C. O(n) D. O(nlog2n) 9.在初始 空的散列表中依次插入关 字序列 (MON,TUE,WED,THU,FRI,SAT,SUN), 散列函数 H(k)=i MOD 7 ，其中， i 关 字 k 的第一个字母在英文字母表中的序号，地址 域 [0:6] ， 采用 性再散列法 理冲突。插入后的散列表 如（ ） 所示。 A.0123456 THU TUE WED FRI SUN SAT MON B.0123456 TUE THU WED FRI SUN SAT MON C.0123456 TUE THU WED FRI SAT SUN MON D.0123456 TUE THU WED SUN SAT FRI MON 1 如有帮助欢迎下载支持 对数据元素序列 (49， 72， 68， 13， 38， 50， 97， 27)进行排序，前三趟排序结束时的结果依 次为：第一趟： 13， 72， 68， 49， 50， 97， 27；第二趟： 13， 27， 68， 49， 38， 50， 97， 72； 第三趟： 13， 27， 38， 49， 68，50， 97，72；该排序采用的方法是（ ） A. 插入排序法 B.选择排序法 C.泡排序法 D. 堆积排序法 11.广义表中元素分为 （ ） A. 原子元素 B. 表元素 C.原子元素和表元素 D. 任意元素 12.求字符串 T 在字符串 S 中首次出现的位置的操作称为 （ ） A. 串的模式匹配 B.求子串 C.求串的长度 D. 串的连接 13.树型结构最适合用来描述 （ ） A. 有序的数据元素 B.无序的数据元素 C.数据元素之间的具有层次关系的数据 D. 数据元素之间没有关系的数据 14.若二叉树中度为 2 的结点有 15 个，度为 1 的结点有 10 个,（ ）个叶结点。 A.25 B.30 C.31 D.41 15.若深度为 6 的完全二叉树的第 6 层有 3 个叶结点，则该二叉树一共有（ ）个结点。 A.15 B.16 C.17 D.18 16.若某完全二叉树的深度为 h，则该完全二叉树中至少有（ ）个结点。 A.2h B.2h-1 C.2h-1-1 D.2h-1+1 17.在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该 （ ） A. 只有左子树上的所有结点 B. 只有左子树上的部分结点 C.只有右子树上的所有结点 D.只有右子树上的部分结点 18.对于任意非空二叉树，要设计出其后序遍历的非递归算法而不使用堆栈结构，最适合的方法 是对该二叉树采用（ ）存储结构。 A. 三叉链表 B. 二叉链表 C.顺序 D. 索引 19.对于一个数据序列，按照“逐点插入方法”建立一个二叉排序树，该二叉排序树的形状取决 于 （ ） A. 该序列的存储结构 B. 序列中的数据元素的取值范围 C.数据元素的输入次序 D. 使用的计算机的软、硬