设有n个无序的记录关键字，则直接插入排序的时间复杂度为，快速排序的平均时间复杂度为。 ...

数据结构2022-03-04

若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（　　　）A．f,c,b B．f,d,b C．g,c,b D．g,d,b ...

数据结构2022-03-04

若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3 　　B. 9，5，2，3 　　C. 9，5，3 　　D. 9，4，2，3 ...

数据结构2022-03-04

中序遍历二叉排序树所得到的序列是序列（填有序或无序）。 ...

数据结构2022-03-04

数据结构中评价算法的两个重要指标是和。 ...

数据结构2022-03-04

栈的插入和删除只能在栈的栈顶进行，后进栈的元素必定先出栈，所以又把栈称为表；队列的插入和删除运算分别在队列的两端进行，先进队列的元素必定先出队列，所以又把队列称为表。 ...

数据结构2022-03-04

希尔排序算法的时间复杂度为O(n2)。选择答案：正确错误 ...

数据结构2022-03-04

设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是。 ...

数据结构2022-03-03

设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（ ）。(A) n-i 　　　　　　(B) n-1-i　　　　　 (C) n+l -i 　　　　　　(D) 不能确定 ...

数据结构2022-03-03

设计求结点在二叉排序树中层次的算法。 ...

数据结构2022-03-03

在一个长度为n的顺序表的表尾插入一个新元素的时间复杂度为（ ）。 A. O(1) B. O(n) C. O(n2) D. O(log2n) ...

数据结构2022-03-03

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表 ...

数据结构2022-03-03

设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（ ）。(A) top=top+1; 　　　　　　　　　　(B) top=top-1;(C) top->next=top; 　　　　　　　　(D) top=top->next; ...

数据结构2022-03-03

假设以行序为主序存储二维数组A=array[0..100，0..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）。A. 808 B. 818 C. 1010 D. 1020 ...

数据结构2022-03-03

先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。 选择答案：正确错误 ...

数据结构2022-03-03

一个递归算法必须包括（ ）。A. 递归部分 B. 迭代部分 C. 终止条件和递归部分 D.终止条件和迭代部分 ...

数据结构2022-03-03

设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（ ）。(A) head==0 　　　　　　　　　　　　　　(B) head->next==0(C) head->next==head 　　　　　　　　　(D) head!=0 ...

数据结构2022-03-03

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是。当前队列中的元素个数为。 ...

数据结构2022-03-03

设二叉树中结点的两个指针域分别为lchild和rchild，则判断指针变量p所指向的结点为叶子结点的条件是。 ...

数据结构2022-03-03

设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。A．688 　　　 B．678 　　　C．692　　　 D．696 ...

数据结构2022-03-03