- 1、本文档共25页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
(一)单选题
1.若已知一个栈的入栈序列是,其输出序列为,若,则
为()。
(A)
(B)
(C)
(D)不确定
参考答案:(C)
2.程序段如下:其中n为正整数,则
最后一行的语句频度在最坏情况下是()。
(A)
(B)
(C)
(D)
参考答案:(D)
3.一个栈的入栈序列是,则栈的不可能的输出序列是()。
(A)adcba
(B)decba
(C)dceab
(D)abcde
参考答案:(C)
4.从一个长度为n的顺序表中删除第i个元素时,需向前移动的元素的个数是
()。
(A)
(B)
(C)
(D)
参考答案:(A)
5.栈和队列的共同点是()。
(A)都是先进先出
(B)都是先进后出
(C)只允许在端点处插入和删除元素
(D)没有共同点
参考答案:(C)
6.与数据元素本身的形式、内容、相对位置、个数无关的是数据的()。
(A)存储结构(B)逻辑结构(C)算法(D)操作
参考答案:(B)
7.设广义表,则L的长度和深度分别为()。
(A)1和3(B)1和1(C)1和2(D)2和3
参考答案:(C)
8.顺序栈S中top为栈顶指针,指向栈顶元素所在的位置,elem为存放栈的数组,则元素
e进栈操作的主要语句为()。
(A)
(B)
(C)
(D)
参考答案:(D)
9.在下面的程序段中,对x的赋值语句的频度为()。
(A)
(B)
(C)
(D)
参考答案:(C)
10.一个递归的定义可以用递归过程求解,也可以用非递归过程求解,但单从运行时间来
看,通常递归过程比非递归过程()。
(A)较快(B)较慢(C)相同(D)不定
参考答案:(B)
11.求循环链表中当前结点的后继和前驱的时间复杂度分别是()。
(A)和
(B)和
(C)和
(D)和
参考答案:(C)
12.数据的基本单位是()。
(A)数据项(B)数据类型(C)数据元素(D)数据变量
参考答案:(A)
13.从逻辑上可以把数据结构分为()两大类。
(A)动态结构、静态结构(B)顺序结构、链式结构(C)线性结构、非线性结构(D)初
等结构、构造型结构
参考答案:(C)
14.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,
则最节省运算时间的存储方式是()。
(A)单链表
(B)仅有头指针的单循环链表
(C)双链表
(D)仅有尾指针的单循环链表
参考答案:(D)
15.线性表采用链式存储时,节点的存储的地址()。
(A)必须是不连续的
(B)连续与否均可
(C)必须是连续的
(D)和头节点的存储地址相连续
参考答案:(B)
16.下述程序段中语句的频度是()。
(A)
(B)
(C)
(D)
参考答案:(C)
17.下列程序的时间复杂度为()。;;
(A)
(B)O()
(C)O
(D)O
参考答案:(A)
18.非空的单循环链表的头指针为head,尾指针为rear,则下列条件成立的是()。
(A)rear-
参考答案:(A)
19.程序段forforif
其中n为正整数,则最后一行的语句频度在最坏情
况下是()。
(A)
(B)
(C)
(D)
参考答案:(D)
20.若不带头结点的单链表的头指针为head,则该链表为空的判定条件是()。
(A)
(B)
(C)
(D)
参考答案:(A)
21.对于栈操
文档评论(0)