首页计算机考试计算机软件水平考试数据库系统工程师(中级)
(填空题)

在一个顺序存储的循环队列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指针所指结点,则执行()

    答案解析

快考试在线搜题