2016春北交《数据结构(专)》在线作业一.docVIP

北交《数据结构（专）》在线作业一 一、单选题（共 38 道试题，共 95 分。） 1. 算法的时间复杂度是指（ ）。 . 执行算法程序所需要的时间 . 算法程序的长度 . 算法执行过程中所需要的基本运算次数 . 算法程序中的指令条数 正确答案： 2. 线性表的链接实现有利于（）运算。 . 插入 . 读表元 . 查找 . 定位 正确答案： 3. 若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是 （）。 . 根结点无右子树的二叉树 . 根结点无左子树的二叉树 . 根结点可能有左二叉树和右二叉树 . 各结点只有一个儿子的二叉树 正确答案： 4. 若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（ ）方法比较次数最少。 . 直接插入排序 . 快速排序 . 归并排序 . 直接选择排序 正确答案： 5. 队列操作的原则是（ ）。 . 先进先出 . 后进先出 . 只能进行插入 . 只能进行删除 正确答案： 6. 下列数据结构中，能用折半查找的是( )。 . 顺序存储的有序线性表 . 线性链表 . 二叉链表 . 有序线性链表 正确答案： 7. 非空的循环单链表h的尾节点（由p所指向）满足（ ）。 . p-nxt=NULL . p=NULL . p-nxt=h . p=h 正确答案： 8. 以下关于数据的存储结构的叙述哪一条是正确的（ ）。 . 数据的存储结构是数据