柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
下列叙述中正确的是( )。
A.在栈中,栈顶指针的动态变化决定栈中元素的个数
B.在循环队列中,队尾指针的动态变化决定队列的长度
C.在循环链表中,头指针和链尾指针的动态变化决定链表的长度
D.在线性链表中,头指针和链尾指针的动态变化决定链表的长度
热度🔥446
参考答案:A
解析:
在循环队列中,队头指针和队尾指针都是动态变化的,所以循环队列中的元素个数由队头指针和队尾指针共同决定;在循环链表中,前一个结点指向后一个结点,而最后一个结点指向头结点,只有头结点是固定的;线性链表中,由于前一个结点包含下一个结点的指针,尾结点指针为空,要插入删除元素,只需要改变相应位置的结点指针即可,头指针和尾指针无法决定链表长度;在栈中,栈底保持不变,有元素入栈,栈顶指针增加;有元素出栈,栈顶指针减小。故本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
将E-R图转换为关系模式时,实体和联系都可以表示为( )。
一个进程的内存分配页表如下,页的大小为500B,其中,有效位为1表示已装入内存,W表示可写,R表示可读。指令WRITE [3,100],R1 在执行时会产生什么结果? 页号 有效位 页框号 存取控制 0 0 5 W 1 1 10 R 2 1 30 W 3 1 80 R 4 0 50 R
在声音的数字化过程中,采样时间、采样频率、量化位数和声道数都相同的情况下,所占存储空间最大的声音文件格式是( )。
标签
计算机二级Office
指针
决定
元素
动态