最新数据结构(专科)_在线作业135943594.docVIP

一.?单选题?（共15题,共60分） 1.?求循环链表中当前结点的后继和前驱的时间复杂度分别是（ ??? ???）。?（4分） A.O(n)和O(1) B.O(1)和O(1) C.O(1)和O(n) D.O(n)和O(n)  ?★标准答案：C 2.?设广义表则L的长度和深度分别为（ ? ）。?（4分） A.1和3 B.1和1 C.1和2 D.2和3  ?★标准答案：C 3.?下列程序的时间复杂度为（ ??? ??? ???）?（4分） A. B. C.O（n） D.  ?★标准答案：A 4.?顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为（ ??? ??? ???）。?（4分） A.s.elem［top］=e； B.s.top=s.top+1； C.s.elem［top+1］=e；s.top=s.top+1； D.s.top=s.top+1； E.s.elem［top+1］=e； F.s.top=s.top+1；s.elem［top］=e；  ?★标准答案：D 5.?一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是( ?)。?（4分） A.edcba B.decba C.dceab D.abcde  ?★标准答案：C 6.?程序段如下： ? ? ? ? ? ? ? ?其中n为正整数，则最后一行的语句频度在最坏情况下是（ ? ）。?（4分） A.O(n） B. C. D.  ?★标准答案：D 7.?对于栈操作数据的原则是（ ? ）。?（4分） A.先进先出 B.后进先出 C.后进后出 D.不分顺序  ?★标准答案：B 8.?用链表表示线性表的优点是（ ? ）。?（4分） A.便于随机存取 B.花费的存储空间比顺序表少 C.数据元素的物理顺序与逻辑顺序相同 D.便于插入与删除  ?★标准答案：D 9.?对广义表执行操作的结果是( ? )。?（4分） A. B. C.  ?★标准答案：B 10.?下述程序段中语句的频度是（ ??? ??? ???）。?（4分） A. B. C. D.  ?★标准答案：C 11.?下列程序段的渐进时间复杂度为（ ? ?）。 ? ??（4分） A. B. C. D.  ?★标准答案：C 12.?若已知一个栈的入栈序列是其输出序列为若则为（ ?）。?（4分） A.i B.n-i C.n-i+1 D.不确定  ?★标准答案：C 13.?若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( ? )。?（4分） A. B. C. D.  ?★标准答案：A 14.?在下面的程序段中，对x的赋值语句的频度为（ ? ）。?（4分） A. B.O(n) C. D.  ?★标准答案：C 15.?非空的单循环链表的头指针为head,尾指针为rear，则下列条件成立的是（ ??? ???）。?（4分） A. B. C. D.  ?★标准答案：A 二.?多选题?（共5题,共20分） 1.?一个栈的入栈序列是{1,2,3,4,5,则栈的不可能的输出序列是（ ?）。 ????（4分） A.54321 B.12345 C.45231 D.32514 E.14325  ?★标准答案：C,D 2.?串与线性表叙述正确的是（ ）。 ????（4分） A.串的逻辑结构和线性表极为相似； B.区别仅在于串的数据对象约束为字符集； C.串的基本操作和线性表有很大差别； D.在线性表的基本操作中，大多以“单个元素”作为操作对象； E.在串的基本操作中，通常以“串的整体”作为操作对象。  ?★标准答案：A,B,C,D,E 3.?算法描述可以有多种表达方法，下面哪些方法可以描述的算法( )。?（4分） A.自然语言 B.流程图 C.伪代码 D.程序设计语言  ?★标准答案：A,B,C,D 4.?一个链式队列中，假设f和r分别为队首和队尾指针，则插入s所指结点的运算序列是（ ）。 ????（4分） A. B. C. D. E.  ?★标准答案：A,B 5.?对线性表、栈、队叙述正确的是（ ?） ????（4分） A.它们逻辑结构相同，都是线性的。 B.都可以用顺序存储或链表存储。 C.栈和队列是两种特殊的线性表，即受限的线性表。 D.栈是只允许在一端进行插入和删除