【判断题】
设有一个长度为n的顺序表,要删除第i个元素需移动元素的个数为n-i。
【判断题】
设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针,要执行出队操作,用x保存出队元素的值,p为指向结点类型的指针,可执行如下操作:p=front-x=p- 然后执行front=p-。
【判断题】
以下说法不正确的是顺序队列中,队列的头指针和尾指针均超越队列存储空间的上界,则队列已空。
【判断题】
线性表只要以关键字有序的顺序方式存储就能进行折半查找。
【判断题】
一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是bcad。
【判断题】
一个栈的进栈序列是1,2,3,4,则栈的不可能的出栈序列是4,3,2,1(进出栈操作可以交替进行)
【判断题】
线性表的顺序结构中,数据元素是不能随机访问的。
【判断题】
在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为f=f-。
【判断题】
数据的逻辑结构在计算机中的表示称为物理结构。