全国2012年4月高等教育自学考试及应用探究.docVIP

全国2012年4月高等教育自学考试 计算机软件基础（二）试题 课程代码：02365 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.使用指令助记符组成的语句所形成的语言叫做( ) A．汇编语言 B．数据库语言 C．高级语言 D．人工智能语言 2.在计算机中不考虑具体的存储方式或存储位置，是独立于计算机的数据结构称为数据的 ( ) A．逻辑结构 B．线性结构 C．顺序结构 D．物理结构 3.在一个具有n个结点的有序单链表中插入一个新结点，并仍然保持有序，插入操作算法的时间复杂度为( ) A．O（1） B．O（n） O(nlog2n) D．O(n2) 4.在长度为n+1的顺序存储的线性表中删除第i个元素（1≤i≤n），需向前移动的元素有( ) A．i个 B．n-i个 C．n-i+1个 D．n个 5.设输入数列的顺序为：1，2，3，4，5，6。在入栈的同时，随时可能有出栈的操作，不能实现的输出数列为( ) A．1，2，3，4，6，5 B．3，2，5，6，4，1 C．2，4，3，5，1，6 D．3，1，2，5，4，6 6.一棵深度为k(k≥1)的完全二叉树，其结点个数至多为( ) A．2k B．2k-1 C．2