admin 管理员组

文章数量: 1184232


2024年4月21日发(作者：sas中floor函数的用法)

数据结构(课程代码 02331)

一、单项选择题(本大题共15小题，每题2分，共30分)在每题列出的四个备选项中

只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多项选择或未选均

无分。

1、对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。

插入一个元素时平均要移动表中的〔A 〕个元素。

A、n/2 B、(n+1)/2 C、(n –1)/2 D、n

2、 一个向量(一种顺序表)第一个元素的存储地址是100，每个元素的长度为2，则第

5个元素的地址是____B___。

A、100 B、108 C、110 D、120

3、一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是_C___。

A、 edcba B、 decba C、 dceab D、 abcde

4、假设已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，

pn，假设p1=n，则pi为_C___。

A、 i B、 n-i C、 n-i+1 D、 n-i-1

5、判定一个循环队列QU〔最多元素为m〕为空的条件是___C_。

A、rear - front= =m B、rear-front-1= =m

C、front= = rear D、front= = rear+1

6、 判定一个循环队列QU〔最多元素为m, m= =Maxsize-1〕为满队列的条件是

__A__。

A、((rear- front)+ Maxsize)% Maxsize = =m

B、rear-front-1= =m C、front= =rear D、front= = rear+1

7、 循环队列用数组A0，m-1]存放其元素值，已知其头尾指针分别是front和rear，

则当前队列中的元素个数是___A_。

A、 (rear-front+m)%m B、 rear-front+1

C、 rear-front-1 D、 rear-front

8、设串的长度为n，则它的子串个数为 D 。

A、n B、n(n+1) C、n(n+1)/2 D、n(n+1)/2+1

9、S1=“ABCD〞，S2=“CD〞则S2在S3中的位置是〔C 〕

A、1 B、2 C、3 D、4


本文标签： 元素 队列 已知 序列 循环

版权声明：本文标题：数据结构题库 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/b/1713703285a647717.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。