(填空题)
在一个顺序存储的循环队列Q[0…M-1],头尾指针分别是front和rear,判断队空的条件为(),判断队满的条件为()。
正确答案
front==rear;front==(rear+1)%M
答案解析
略
相似试题
(单选题)
循环队列用数组A[0…m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是()
(单选题)
设二维数组a[0…m-1][0…n-1]按列优先顺序存储在首地址为LOC(a[0][0])的存储区域中,每个元素占d个单元,则a[i][j]的地址为()
(判断题)
栈和队列的存储方式既可是顺序方式,也可是链接方式。
(简答题)
简述顺序存储结构和链式存储结构的特点。
(判断题)
顺序存储方式只能用于存储线性结构。
(判断题)
顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
(判断题)
用一维数组存储二叉树时,总是以前序遍历顺序存储结点。
(单选题)
用来辅助软件维护过程中的活动的软件称为软件维护工具。其中,用来存储、更新、恢复和管理软件版本的工具称为__(1)__工具:用来对在软件开发过程中形成的文档进行分析的工具称为__(2)__工具:用来维护软件项目开发信息的工具称为__(3)__工具;用来辅助软件人员进行逆向工程活动的工具称为__(4)__工具;用来支持重构一个功能和性能更为完善的软件系统的工具称为__(5)__工具。
(单选题)
在一个单链表head中,若要在指针p所指结点后插入一个q指针所指结点,则执行()