作业成本(ABC)计算.ppt

班级:______姓名:______学号:______
第 2 页
共页
第 1 页
共10 页

2008--2009学年第1学期期考试( A 卷)

课程名称: 数据结构考试方式:开卷()闭卷(√)
题号
一
二
三
四
五
六
七
八
九
十
总分
统分人签名
得分
密封线
考生注意事项:1、本试卷共页,请查看试卷中是否有缺页。
2、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场。
一、选择题(每个选项1分,共20分)
下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项写在答题纸相应的位置上,答在试卷上不得分。
得分
评卷人

从逻辑上可以把数据结构分为( )两大类。
、静态结构 、链式结构
、非线性结构 、构造型结构
线性表是( ) 。
A. 一个有限序列,可以为空; B. 一个有限序列,不能为空;
C. 一个无限序列,可以为空; D. 一个无序序列,不能为空。
用链表表示线性表的优点是()。


若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
A. 单链表 B. 仅有头指针的单循环链表
(C) 双链表(D) 仅有尾指针的单循环链表
对于栈操作数的原则是( )
B. 后进先出 C. 后进后出
采用顺序存储的两个栈的共享空间S[1..m],top[i]代表第i个栈(i=1,2)的栈顶,栈的底在S[1]、栈2的底在S[m],则栈满的条件是()。
[2]-top[1]=0 B. top[1]+1= top[2]
[2]-top[1]=m D. top[1]= top[2]
一个入栈序列是a,b,c,d,e,则栈的不可能的输出序列是( )。

串的长度是指( )

C. 串中所含不同字符的个数
数组A中,每个元素A的存储占3个单元,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内,存放该数组至少需要的单元个数是( )。
A. 80
线索化二叉树中,某结点*p没有孩子的充要条件是( )。
A. p->lchild=NULL B. p->ltag二1且p->rtag=1
C. p -> ltag=0 D. p->lchild=NULL且p->ltag=1
一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
A. 490 B. 501 C. 500 D. 495
若一棵二叉树的先序遍历序列为abdgcefh;中序遍历的序列为dgbaechf,则后序遍历的结果为( )。
A. gcefha B. gdbecfha C. bdgaechf D. gdbehfca
一个具有567个结点的二叉树的高h为( )。
A. 9 B: 10 C: 9~566之间 D. 10 ~ 567之间
班级:______姓名:______学号:______
第 4 页
第 3 页
n条边的无向图的邻接多重表的存储中,边结点的个数有( )。
A. n B. 2n C. n/2 D. n×n
最短路径的生成算法可用( )
G迪杰斯特拉算法
下面关于求关键路径的说法不正确的是( )。


C. 关键活动一定位于关键路径上
D. 一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
顺序查找适用于存储结构为( )的线性表。
A. 顺序存储或链式存储 C. 散列存储
散列函数有一个共同的性质,即函数值应当以( )取其值域的每个值。

采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,每块应分( )个结点最佳。
A. 10 B. 25 C. 6 D. 625
一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第1个记录为基