东师算法分析与设计18秋在线作业1-4辅导资料.docxVIP

东师算法分析与设计18秋在线作业1-4 1、B 2、A 3、A 4、C 5、B 一、单选题共20题，40分 1、插入排序在最好情况下的时间复杂度为() AO(logn) BO(n) CO(n*logn) DO(n2) 正确答案是：B 2、isalpha（）函数用来（）。 A判断字母 B判断数字 C判断大写 D判断小写 正确答案是：A 3、下列叙述中正确的是（） A线性链表是线性表的链式存储结构 B栈与队列是非线性结构 C双向链表是非线性结构 D只有根结点的二叉树是线性结构 正确答案是：A 4、栈和队列的共同点是（ ） A都是先进先出 B都是先进后出 C只允许在端点处插入和删除元素 D没有共同