热门标签
热门文章
- 1解决pycharm安装cv2模块无法安装的方法_pycharm的pytorch框架下安装不了cv2
- 2加解密工具类_aes加解密工具类
- 3OAuth 2 和 OAuth 2.1 之间的差异_oauth2.1
- 4原创 | 不瞒你说，我也参加过培训
- 5程序员的“高考”_蔺相如司马相如魏无忌长孙无忌 程序员
- 6PotatoPie 4.0 实验教程(29) —— FPGA实现摄像头图像均值滤波处理
- 7使用 pyarrow 将parquet转成spark能用的parquet_pyarrow.parquet
- 8java.net.ConnectException: Connection refused: no further information，zookeeper连接不上问题解决
- 9096-对象和对象使用-【视频讲解】_object detection in videos by high quality object
- 10Ubuntu关闭防火墙、关闭selinux、关闭swap_ubuntu关闭selinux
当前位置: article > 正文
【PTA】【数据结构与算法】队列_循环顺序队列中是否可以插入下一个元素
作者：Cpp五条 | 2024-04-30 22:27:20
赞
踩
循环顺序队列中是否可以插入下一个元素
判断题
1.在用数组表示的循环队列中，front值一定小于等于rear值。 (1分)
| T | F |
|---|
2.循环队列执行出队操作时会引起大量元素的移动。 (1分)
| T | F |
|---|
3.栈是插入和删除只能在一端进行的线性表；队列是插入在一端进行，删除在另一端进行的线性表。 (1分)
T | F |
|---|
4.n个元素进队的顺序和出队的顺序总是一致的。 (1分)
T | F |
|---|
选择题
1.若用大小为6的数组来实现循环队列，且当前front和rear的值分别为0和4。当从队列中删除两个元素，再加入两个元素后，front和rear的值分别为多少？ (2分)
| 选项 | |
|---|---|
| A | 2和0 |
| B | 2和2 |
| C | 2和4 |
| D | 2和6 |
2.如果循环队列用大小为m的数组表示，队头位置为front、队列元素个数为size，那么队尾元素位置rear为： (2分)
| 选项 | |
|---|---|
| A | front+size |
| B | front+size-1 |
| C | (front+size)%m |
| D | (front+size-1)%m |
3.在一个不带头结点的非空链式队列中,假设f和r分别为队头和队尾指针,则插入s所指的结点运算是( )。 (2分)
| 选项 | |
|---|---|
| A | f->next=s; f=s; |
| B | r->next=s; r=s; |
| C | s->next=s; r=s; |
| D | s->next=f; f=s; |
4.从一个顺序队列中删除元素时，首先要（ ）。 (2分)
| 选项 | |
|---|---|
| A | 前移一位队首指针 |
| B | 后移一位队首指针 |
| C | 取出队首指针所指位置上的元素 |
| D | 取出队尾指针所指位置上的元素 |
5.循环顺序队列中是否可以插入下一个元素（）。 (2分)
| 选项 | |
|---|---|
| A | 与队头指针和队尾指针的值有关 |
| B | 只与队尾指针的值有关，与队头指针的值无关 |
| C | 只与数组大小有关，与队首指针和队尾指针的值无关 |
| D | 与曾经进行过多少次插入操作有关 |
6.判断一个循环队列QU（最多元素为MaxSize）为空的条件是（）。 (2分)
| 选项 | |
|---|---|
| A | QU.front == QU.rear |
| B | QU.front != QU.rear |
| C | QU.front == (QU.rear + 1) % MaxSize |
| D | QU.front != (QU.rear + 1) % MaxSize |
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Cpp五条/article/detail/515587
推荐阅读
相关标签
