《数据结构》试卷二
一,填空题:(共20分)
1,数据结构研究数据的 结构.
2,对算法从时间和空间两方面进行度量,分别称为 分析.
3,线性表是n个元素的 .
4,线性表的存储结构有 .
5,栈和队列分别称为 的线性表.
6,二叉树第i层上最多有 个结点.
7,一个二叉树中每个结点最多只有 个孩子.
8,Hash技术关键是 两个方面.
9,二叉排序树若左子树不空,则左子树上的所有结点值均 它的根结点值.
10,AOV一网以结点和有向边分别代表 .
二,单项选择题:(共20分)
1,下列各种结构的物理存储必须占用连续的存储空间的是-----------( )
(A)数组 (B)栈 (C)二叉树 (D)链表
2,由前根排序序列和中根排序序列( )唯一确定一棵二叉树.
(A)能 (B)不能 (C)不一定.
3,同一记录结构中的各数据项的类型( )一致.
(A)必须 (B) 不必 (C)不能 (D)不可能.
4,4个元素进S栈的顺序是A,B,C,D,经运算POP(S)后栈顶元素是----------( )
(A) A (B) B (C) C (D) D
5,有n个顶点e条边的无向图G,它的邻接表中的表结点总数是----------( )
(A) 2n (B)n (C) 2e (D) e
6,二维数组Amn按行序为主序存放在内存,每个数组元素占1 个存储单元 , 则元素 aij 的地址计算公式是:________( )
(A) loc(aij)=loc(a11)+[(i-1)*m+(j-1)]
(B) loc(aij)=loc(a11)+[(j-1)*m+(i-1)]
(C) loc(aij)=loc(a11)+[(i-1)*n+(j-1)]
(D) loc(aij)=loc(a11)+[(j-1)*n+(i-1)]
7,连通图G中有n个顶点,G的生成树是( )连通子图.
(A)包含G的所有顶点 (B)包含G的所有边 (C)不必包含G的所有顶点
(D)必须包含G的所有顶点和所有的边
8,n=1000,要求最坏情况速度最快的排序方法为_________( )
(A)快速排序 (B)起泡排序 (C)归并排序 (D)shell排序
9,在一个以h为头的单循环链表中,p指针指向链尾的条件是( )
a. p^.next=h b. p^.next=nil c. p^.next^.next=h d. p^.data=-1
10,下面关于求关键路径的说法不正确的是( )
求关键路径是以拓扑排序为基础的
一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
c .一个事件的最迟开始时间同以该事件为尾的弧的活动最迟开始时间相同与该活动的持续时间的和
d. 关键活动一定在关键路径上
三,简答题:(共40分)

下一页