本科随堂测验(答案).docVIP

第1次测验 算法的时间复杂度取决于（ ） A．问题的规模 B. 待处理数据的初态 C. A和B 从逻辑上可以把数据结构分为（ ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 以下属于逻辑结构的是（ ）。 A．顺序表 B. 哈希表 C. 有序表 D. 单链表 下述哪一条是顺序存储结构的优点？（ ） A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。 A．单链表 B．仅有头指针的单循环链表C．双链表 D．仅有尾指针的单循环链表 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（ ）存储方式最节省运算时间。 A．单链表 B．双链表C．单循环链表 D．带头结点的双循环链表链表不具有的特点是（ ） A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 对于顺序表，访问第i位置结点和增加、删除结点的时间复杂度为（ ）。 AO(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1) 线性表以链接方式存储时，访问第i位置元素的时间复杂性为（ ） A．Oi) B．O1) C．On) D．Oi-1) 下面程序段的时间复杂度是　　。 int i=1在单链表L中，指针p所指结点有后继结点的条件是：________。长度为n的顺序表，在其第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动 个元素，删除第i个元素（1≤i≤n）时，需向前移动__ 个元素。 请写出顺序表的类型定义。 请写出单链表的类型定义。第次测验 A[m]存放循环队列的元素,其头尾指针分别为front和rear组A[0..m]中E．n2 一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。 A．(38,40,46,56,79,84) B. (40,38,46,79,56,84) C．(40,38,46,56,79,84) D. (40,38,46,84,56,79) 在下面的排序方法中，辅助空间为O（n）的是( ) 。 A．希尔排序 B. 堆排序 C. 选择排序 D. 归并排序 下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序。 A．冒泡 B. 希尔 C. 快速 D. 堆 spacing of 100mm. C, line line line nearby. D, spare wire unified terminal strip Terminal (terminal strip at the top of the vertical, horizontal terminal strip from the harness to Terminal Pai end at the beginning), length to ensure as far as Terminal and set aside. After e, form a wire harness, cable, line. When the line should be in the core wire for better identification and marking on the cards will be prepared in advance, alternate core core content for the cable numbering. F, finish line, according to the corresponding terminal locations, wire one by one from the bunch out, pull