三峡大学836数据结构2016年真题1
第1页共4页三峡大学2016年硕士研究生入学考试试题(A卷)科目代码:938科目名称:数据结构考试时间为3小时,卷面总分为150分答案必须写在答题纸上一、单选题(每题2分,共30分)1)线性表L=(a1,a2,...an),下列说法正确的是()A.每个元素都有一个直接前驱和直接后继B.线性表中至少要有一个元素C.表中元素值是从大到小或者从小到大D除首尾元素外,其他元素都有且仅有一个直接前驱和直接后继2)在含有n个结点的顺序存储的线性表中,在任一结点前插入一个结点所需平均移动次数为()A.nB.n/2C(n-1)/2D.(n+1)/23)在一个单链表中,已知*q结点是*p结点的前驱,如果在*q和...
2026-01-24
999+
364.62KB
5 页