[教师公开招聘考试密押题库与答案解析]教师公开招聘考试中学信息技术分类模拟3.docxVIP

[教师公开招聘考试密押题库与答案解析]教师公开招聘考试中学信息技术分类模拟3 [教师公开招聘考试密押题库与答案解析]教师公开招聘考试中学信息技术分类模拟3 PAGE1 / NUMPAGES1 [教师公开招聘考试密押题库与答案解析]教师公开招聘考试中学信息技术分类模拟3 教师公开招聘考试中学信息技术分类模拟3一、单项选择题问题:1. 下列叙述中正确的是______。A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构答案:A[解析] 线性表、栈、队列、线性链表都是线性结构，二叉树是非线性结构。问题:2. 非空的循环单链表head的尾结点(由p所指向)，满足______。A.p-＞next==NULLB.p==NULLC.p-＞next==headD.p=head答案:C[解析] 单循环链表的尾结点的指针指向头结点，故满足p-＞next==head。问题:3. 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。A.堆排序B.直接插入排序C.快速排序D.直接选择排序答案:D[解析] 堆排序的关键字位置有一定的条件。快速排序须对关键字大小进行大致划分。直接插入排序无所谓元素位置距离的远近。问题:4. Visual Basic程序设计采用的编程机制是______。A.