admin管理员组

文章数量:1530914

2024年4月5日发(作者:)

题目类型:单选题

1、设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作

后,top=50,则栈中的元素个数为()

A.1

B.0

C.50

D.49

【您的答案】:未回答

【标准答案】:A

【答对人数】:9人

【试题解析】:栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。

入栈运算即在栈顶位置插入一个新元素,退栈运算即取出栈顶元素赋予指定变量。栈为

空时,栈顶指针top=0,经过入栈和退栈运算,指针始终指向栈顶元素。初始状态为

top=51,当top=50时,则栈中S(50:51)存储着元素,51-50=1,元素个数为1。故

本题答案为A选项。

2、下列叙述中正确的是()

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性

【您的答案】:未回答

【标准答案】:B

【答对人数】:6人

【试题解析】:【解析】线性链式存储结构中每个结点都由数据域与指针域两部分组成,

增加了存储空间,所以一般要多于顺序存储结构。

3、小明的手机还剩余6GB存储空间,如果每个视频文件为280MB,他可以下载到手机中

的视频文件数量为()

A.60

B.21

C.15

D.32

【您的答案】:未回答

【标准答案】:B

【答对人数】:12人

本文标签: 结构存储空间栈顶元素链式