【判断题】
广义表的(( 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;
【判断题】
带头结点的单向链表为空的判断条件是head = =NUL(设头指针为head)。
【判断题】
设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则出栈操作为top=top-x=top-。
【单选题】
元素2,4,6,8按顺序依次进栈,按该栈的的可能输出序列依次入队列,该队列的可能输出序列是( )(进栈出栈可以交替进行)。