本科随堂测验(带答案).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位置结点和增加、删除结点的时间复杂度为（ ）。 A. O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1) 线性表以链接方式存储时，访问第i位置元素的时间复杂性为（ ） A．O(i) B．O(1) C．O(n) D．O(i-1) 下面程序段的时间复杂度是　O(n) 　。 int i=1,k=100; while(in) { k=k+1; i+=2; } 在单链表L中，指针p所指结点有后继结点的条件是：________。 长度为n的顺序表，在其第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动 个元素，删除第i个元素（1≤i≤n）时，需向前移动__ 个元素。 请写出顺序表的类型定义。 请写出单链表的类型定义。 第2次测验 一、选择题 对于栈操作数据的原则是（ ）。 A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（ ）。 A. 不确定 B. n-i+1 C. i D. n-i 若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（ ）。 A. i-j-1 B. i-j C. j-i+1 D. 不确定的 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 栈在（ ）中应用。 A. 递归调用 B. 子程序调用 C. 表达式求值 D. A，Ｂ，Ｃ 一个递归算法必须包括（ ）。 A. 递归部分 B. 终止条件和递归部分 C. 迭代部分 D. 终止条件和迭代部分 表达式a*(b+c)-d的后缀表达式是( )。 A．abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd 设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。 A．线性表的顺序存储结构 B. 队列 C. 线性表的链式存储结构 D. 栈 用链接方式存储的队列，在进行删除运算时（ ）。 A. 仅修改头指针 B. 仅修改尾指针 C. 头、尾指针都要修改 D. 头、尾指针可能都要修改 假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则