最新全国计算机等级考试二级c++题库

相似文件 换一批

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

1、下列叙述中正确的是______。
A、栈是"先进先出"的线性表
B、队列是"先进后出"的线性表
C、循环队列是非线性结构
D、有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端
称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被
插入的元素。所以栈又称"后进先出"表，所以选项A是错误的。
队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的
一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又
称"先进先出"表，所以选项B是错误的。
循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使
用。它的逻辑结构仍然是线性结构，所以选项C是错误的。
有序线性表既可以采用顺序存储结构，也可以采用链式存储结构，所以选项D是正确的。
故本题答案为 D。
2、将 E-R 图转换为关系模式时，实体和联系都可以表示为______。
A、属性
    ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：计算机等级考试 计算机等级 等级考试 计算机 最后一个