试题dsKEYJ050078.docVIP

山东电子职业技术学院2006—2007（一）期末考试 数据结构 试题 A 卷 使用班级 J05007、8 共 页 题号 一 二 三 四 五 总分 分数 一、单项选择题 （ 共30分，每题1. 5分 ） （1）数据的基本单位是_______。 A、 数据项 B、 数据类型 C、 数据对象 D、 数据元素 （2）线性表的链接实现有利于 _______ 运算。 A、 B、 读元素 C、 查找 D、 定位 （3）若进栈序列为3，5，7，9 不可能的出栈次序为_______。 A、 7 5 3 9 B、 9 7 5 3 C、 7 5 9 3 D、 9 5 7 3 （4）下面说法正确的是_______。 A、 字符串的长度指串中包含的字母个数。 B、 字符串的长度指串中包含的不同字符的个数。 C、 一个字符串不能说是其自身的一个子串。 D、 若串T包含在串S中，则T一定是S的一个子串。 （5）广义表((a,b)，(c,d))的表尾是______。 A、 D、 B、 c,D、 C、 （c,d） D、 ((c,d)) （6）n个顶点的连通图其生成树有______条边。 A、 n -1 B、 n C、 n +1 D、 不一定 （7）已知二叉树的先序遍历序列为ABCD，BCDA，ABCD B、 BCDA C、 CDBA D、 DCBA （8）有n个结点的二叉链表有______个空链域。 A、 n +1 B、 n C、 n –1 D、 不一定 （9）等概率下采用顺序查找算法查找长度为n的线性表，其平均查找长度为______。 A、 n B、 n/2 C、 (n+1)/2 D、 (n–1)/2 （10）排序的比较次数与序列的初始状态无关的是______。 A、 选择 B、 插入 C、 冒泡 D、 快速 （11）下列排序算法中，只有______是稳定的。 A、 希尔 B、 归并 C、 堆 D、 快速 （12）对于下列程序段： i=s=0; while (s n) { i++; s+= i ; } 时间复杂度为______。 A、 O(1) B、 O(n0.5) C、 O(n) D、 O(n2) （13）下列叙述中正确的是 ______。 A、一个逻辑数据结构只能有一种存储结构 B、数据的逻辑结构属于线性结构，存储结构属于非线性结构 C、一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D、一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 （14）设单链表中指针p指向结点A，若要删除A之后的结点，则需要修改指针的操作为_______。 A、 p-next = p-next-next B p = p-next C、 p =p-next-next D、p-next = p （15）_______不能从当前结点出发访问到任何一个结点。 A、B、双向循环链表 C、单向链表 D、双向链表 （16）设数组data[m]作为循环队列的存储空间, front为队头指针, rear为队尾指针，则执行入队操作应该使用语句_______。 A、rear=rear+1 B、rear=(rear+1)%(m-1) C、rear=(rear-1)%m D、 rear=(rear+1)%m （17）哈希表长m =14，H(key)=key mod 11 ，表中已有4个元素， 15 38 61 84 0 1 2 3 4 5 6 7 8 9 10 11 12 13 若用二次探测再散列处理冲突，则关键字为49的记录的存储位置是______。 A、 B、3 C、8 D、9 （18）下列编码中______不是前缀编码。 A、 {00,01,10,11} B、 {0,1,00,