2021年数据结构考试题.docVIP

规定：所有题目解答均写在答题纸上（每张答题纸上要写清晰姓名、班号和学号），需写清晰题目序号。每张答题纸都要写上姓名和序号。 一、单项选取题（每小题2分，共20分） 1. 在存储数据时，普通不但要存储各数据元素值，并且还要存储 。 A. 数据解决办法 B. 数据元素类型 C. 数据元素之间关系 D. 数据存储办法 2. 下述函数中相应渐进时间复杂度（n为问题规模）最小是 。 A.T1(n)=nlog2n+5000n B.T2(n)=n2-8000n C.T3(n)= n-6000n D.T4(n)=7000log2n 3. 设线性表有n个元素，如下操作中， 在顺序表上实现比在链表上实现效率更高。 A.输出第i（1≤i≤n）个元素值 B.互换第1个元素与第2个元素值 C.顺序输出这n个元素值 D.输出与给定值x相等元素在线性表中序号 4. 设n个元素进栈序列是p1，p2，p3，…，pn，其输出序列是1，2，3，…，n，若p3=3，则p1值 。 A.也许是2 B.一定是2 C.不也许是1 D.一定是1 5. 如下各种存储构造中，最适合用作链队链表是 。 A.带队首指针和队尾指针循环单链表 B.带队首指针和队尾指针非循环单链表 C.只带队首指针非循环