1：若在线性表中采用折半查找法查找元素，该线性表应该（）。 A：元素按值有序，且采用链式存储结构 B：元素按值有序，且采用顺序存储结构 C：采用顺序存储结构 D：元素按值有序 2：设有序表中...

1：若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。 A：gdbehfca B：bdgaechf C：gdbecfha D：gcefhabd 2：具有3个结点的二叉树可能有（）种不同的...

1：在一个具有n个结点的有序单链表中删除一个结点并仍然有序的时间复杂度是（）。 A：O(1) B：O(n) C：O(n^2) D：O(nlog2n) 2：以下数据结构中哪一个是非线性结构？（） A：队列 B：线性表 C：...

大工14秋《数据结构》在线作业3 一、单选题（共10道试题，共50分。） V 1.下列排序算法中（B）不能保证每趟排序至少能将一个元素放到其最终的位置上。 A.快速排序 B.shell排序 C.堆排序 D.冒泡...

一、单选题（共10道试题，共50分。） V 1.在表长为n的顺序表中,若在每个位置插入数据元素的概率相等，插入一个数据元素平均需要移动（B）个数据元素。 A.(n-1)/2 B.n/2 C.n-1 D.n 满分：5分 2....