北京科技大学《数据结构与算法》2018-2019学年期末试卷.pdfVIP

北北京京科技大大学学2018-2019学学年年第第一一学学期期考考试试试试题

题数数据据结结构构与与算算法法A卷

填填空空题题

1、在顺序表中访问意一个元素的时间复杂度均为____________，因此顺序表也称为__________的数据结构。

2、三维数组下标从0开始),假设的地址为50,数据以行序优先方式存储,每个元素的长度为2字节,

则的地址是__________

3、直接揷入排序用监视哨的作用是__________

4、已知广义表,),运用head和tail函数取出Ls中的原子的运算是__________

5、对有14个元素的有序表进行折半查找,当比较到时算法结束。被比较元素除A[4]外,还

有.__________

6、在网中,顶点表示__________，边表示__________

7、有向图G可进行拓扑排序的判别条件是__________

8、若串=ABCEFGHIJK,=,=####则执行Substring(S1,Strlength,,\的结果是

______________

选选择择题题

9、在下列存储形式中,哪一个不是树的存储形式?()

A.双亲表示法B.孩子链表表示法

C.孩子兄弟表示法.顺序存储表示法

10、查找个元素的有序表时，最有效的查找方法是()。

A.顺序查找B.分块查找

C.折半查找.二叉查找

11、将所示的所指结点加到所指结点之后，其语句应为()。

A.nextnext