超级会员免费看
本文探讨了数据结构中的栈、循环队列和链表的特点，指出栈顶指针和循环队列的指针变化决定其长度。同时，解释了计算机网络中数据链路层的功能，如封装成帧和差错检测，以及不属于该层的拥塞控制。还涉及了操作系统中提高CPU运算速度的有效措施，如增加寄存器数目、提高主频和增加高速缓存容量。
数据结构
1 下列叙述中正确的是_ 选A
A 在栈中，栈顶指针的动态变化决定栈中元素的个数
B 在循环队列中，队尾指针的动态变化决定队列的长度
C 在循环链表中，头指针和链尾指针的动态变化决定链表的长度
D 在线性链表中，头指针和链尾指针的动态变化决定链表的长度
在栈中，栈底指针保持不变，有元素入栈，栈顶指名增加，有元素出栈，栈顶指针减少。
在循环队列中，队头指针和队尾指针的动态变化决定队列的长度。
在循环链表中，前一个结点指向后一个结点，而最后一个结点指向头结点，只有头结点是固定的。
线性链表中，由于前一个结点包含下一个结点的指针，尾结点指针为空，要插入或删除元素，
只需要改变相应位置的结点指针即可，头指针和尾指针无法决定链表长度。
在栈中，栈底指针保持不变，有元素入栈，栈顶指名增加，有元素出栈，栈顶指针减少。
在循环队列中，队头指针和队尾指针的动态变化决定队列的长度。
在循环链表中，前一个结点指向后一个结点，而最后一个结点指向头结点，只有头结点是固定的。
线性链表中，由于前一个结点包含下一个结点的指针，尾结点指针为空，要插入或删除元素，只需要改变相应位置的结点指针即可，头指针和尾指针无法决定链表长度。
计算机网络
2 下列不属于数据链路层的功能是_ 选D
订阅专栏 解锁全文
扫一扫
1018
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
