【单选题】
在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句( )。
【判断题】
循环队列用a[0],…,a[7]的一维数组存放队列元素,(采用少用一个元素的模式),设front和rear分别为队头和队尾指针,且front和rear 的值分别为2和7,当前队列中的元素个数是5。
【判断题】
广义表的(( a,c) , a ,b , d , e ,( (I ,j ) ,k ) )表头是( a , c)。
【判断题】
从n个数中选取最大元素需要进行(n+1)次数据元素间的比较
【判断题】
设顺序队列的类型为typedef struct { ElemType data[MaxSise]; int front,rear;} Squeue; Squeue sq为指向顺序队列的指针变量,要进行元素的出队操作,并把元素赋给边量x, 按教课书约定,可用语句x=sq-data[sq-front];和sq-fronf++;。
【判断题】
把数据存储到计算机中,并具体体现数据之间的逻辑结构称为物理结构。
【判断题】
数据元素是性质相同的数据元素的集合,是数据的子集。
【判断题】
设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=4时,移动元素的次数为3
【判断题】
设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值),则入队操作为rear-next=p; p = rear;