哈工程考研课件题DS2006.docVIP

装 订 线 班级： 学号： 姓名： 装 订 线 第 =page 2*2-1 3页 共 = NUMPAGES 3*26页 第 = PAGE 2*2 4页 共  = NUMPAGES 3*26页 第 =page 3*2-1 5页 共 = NUMPAGES 3*26页 第 = PAGE 3*2 6页 共  = NUMPAGES 3*26页 哈尔滨工程大学试卷 考试科目: 数据结构 A卷 题号一二三四五六总分分数评卷人 一、单项选择题（每空1分，共20分） 1．以下数据结构中， 是非线性数据结构。 A．树 B．字符串 C．队 D．栈 2．对于顺序存储的线性表，访问结点和删除结点的时间复杂度分别为 。 A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1) 3．循环链表H的尾结点指针P的特点是 。 A．P-NEXT==H B．P-NEXT== H-NEXT C．P==H D．P==H-NEXT 4．依次读入数据元素序列abcdefg进栈，每进一个元素，机器可要求下一个元素进栈或出栈，如此进行，则栈空时弹出的元素构成的序列是 。 A．decfbga B. fegdacb C. efdgbca D. cdaefbg 5．由两个栈共享一片连续的内存空间时，应将两栈的栈底分别设在这片内存空间的两端，这样，当 时才产生上溢。 A. 两个栈的栈顶同时到达栈空间的中心点。 B. 其中一个栈的栈顶到达栈空间的中心点。 C. 两个栈的栈顶在栈空间的某一位置相遇。 D. 两个栈均不空，且一个栈的栈顶到达另一个栈的栈底。 6．假设以数组A[m]存放循环队列的元素，其头尾指针分别为front和rear，则当前队列中的元素个数为 。 A．(rear-front+m)%m B．rear-front+1 C．(front-rear+m)%m D．(rear-front)%m 7．数组A[0..5][0..6]的每个元素占五个字节，将其按列序为主序存储在起始地址为1000的内存单元中，则元素A[5][5]的地址是 。 A. 1175 B. 1180 C. 1205 D. 1210 8．已知广义表: A=(a,b)，B=(A,A)，C=(a,(b,A),B)，运算tail(head(tail(C))) 的结果是 。 A.（a） B. A C. a D. (A) 9．算术表达式A+B*C-D/E转为后缀表达式后为 。 A．-A+B*C/DE B. -+A*BC/DE C．-+*ABC/DE D. ABC*+DE/- 10．在一棵三叉树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为 个。 A．4 B．5 C．6 D．7 11．一棵具有 n个结点的完全二叉树的高度是 。 A．?logn?+1 B．logn+1 C．?logn? D．logn-1 12．引入线索二叉树的目的是 。 加快查找结点的前驱或后继的速度 为了能在二叉树中方便的进行插入与删除 为了能方便的找到双亲 使二叉树的遍历结果唯一 13．下面关于求关键路径的说法不正确的是 。 A．求关键路径是以拓扑排序为基础的。 B．一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同。 C．一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差。 D．关键活动一定位于关键路径上。 14．无向图G=(V,E)，其中：V={a,b,c,d,e,f}，E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是 。 A．a