2016年山东青岛大学数据结构考研真题.docVIP

》》》》》》2023年整理历年要考研试题资料《《《《《《 》》》》》》2023年整理历年要考研试题资料《《《《《《 PAGE / NUMPAGES 》》》》》》2023年整理历年要考研试题资料《《《《《《 2016年山东青岛大学数据结构考研真题 一、单项选择题（本大题共10道小题，每小题2分，共20分） 1．一个算法具有（）等特点。 A．快速性 B．至少有一个输入量 C．确定性 D．健壮性 2．下列函数中渐近时间复杂度T(n)最小的是（）。 A．T(n)= B．T(n)= C．T(n)= D．T(n)= 3．在计算机的存储器中表示时，物理地址和逻辑地址相同并且是连续的，称之为（）。 A．逻辑结构 B．顺序存储结构 C．链式存储结构 D．以上都对 4．若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。 A．5，4，3，2，1 B．2，1，5，4，3 C．4，3，1，2，5 D．2，3，5，4，1 5．设栈S用顺序存储结构表示，则栈S为空的条件是（）。 A．S.top-S.base!=0 B．S.top-S.base==0 C．S.top-S.base!=n D．S.top-S.base==n 6．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。 A．500 B．501 C．250 D．251 7．任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次