教师公开招聘考试中学信息技术-53.docVIP

教师公开招聘考试中学信息技术-53 一、单项选择题(总题数：23，分数：46.00) 1.下列叙述中正确的是______。 ?A.线性表是线性结构?√ ?B.栈与队列是非线性结构 ?C.线性链表是非线性结构 ?D.二叉树是线性结构 解析： 线性表、栈、队列、线性链表都是线性结构，二叉树是非线性结构。 2.非空的循环单链表head的尾结点(由p所指向)，满足______。 ?A.p-＞next==NULL ?B.p==NULL ?C.p-＞next==head?√ ?D.p=head 解析： 单循环链表的尾结点的指针指向头结点，故满足p-＞next==head。 3.已知数据表A中每个元素距其最