扬州大学858真题合集(2016-2019)

扬州大学858考研真题合集

858-程序设计与数据结构(2016)

858-程序设计与数据结构(2017)

858-程序设计与数据结构(2018)

858-程序设计与数据结构(2019)

2019年9月（最新）

扬州大学2016年硕士研究生招生考试初试试题（一直一卷）

科目代码：858 科目名称：程序设计与数据结构满分：150 分注意：①认真阅读答题纸上的注意事项；②所有答案必须写在医画上，写在本试题纸或草稿纸上均无

效；＠本试题纸须随答题纸一起装入试题袋中交回！一、单项选择题（本大题共10小题，每小题2分，共20分）1.数据在计算机存储器内表示时，根据结点的关键宇直接计算出该结点的存储地址，这种’

方法称为（〉

A.索引存储方法

B.顺序存储方法

C.链式存储方法

D.散列存储方法

2.在单链表中，存储每个结点需有两个域，一个是数据域，另一个是指针域，它指向该结点的（〉

A.直接前趋

B.直接后继

C.开始结点

D.终端结点3.在己知头指针的单链表中，要在其尾部插入一新结点，其算法所需的时间复杂度为（〉。

A.0 Cl)

B. 0 Clgn)4.在链队列执行入队操作，（

A.需判别队是否空C.限制在链表头p 进行5.广义表（（〉）的长度为（

A. 0

B. 1

C. 0 Cn)

D.0 Cn 2)B.需判别队是否满

D.限制在链表尾p进行C. 2 D .不确定6.在一个图中，所有顶点的度数之和与图的边数的比是（〉

A. 1: 2

B.1: 1

C. 2: 1

D. 4: 1A. n -1) 2 7.n 个顶点的无向图若采用邻接矩阵存储，则该矩阵的大小是（）

n

D C. n +l 8.校的插入和删除操作在（）进行A .核顶B .核底 C.任意位置D .指定位置9.循环队列存储在数组A [O .. m］中，则入队时的操作为（）

A. rear =rear+l

B. rear =(rear+l) mo d (m -1)

第1页共3页