出自:西安交通大学-数据结构

对5个不同的数据元素进行直接插入排序，最多需要进行（B）次比较
在一棵具有5层的满二叉树中结点数为(A)
栈和队列的共同特点是(A)
设顺序线性表中有n个数据元素,则删除表中第个元素需要移动(A)个元素。
设完全无向图中有n个顶点,则该完全无向图中有(A)条边
设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4},则下列属于该有向图G的一种拓扑排序序列的是(A)。
设有一组初始记录关键字序列为(34,76,45
下列程序段的时间复杂度为(A)。0,s=0;whie(s<n){s=s+;++;}
二叉排序树中左子树上所有结点的值均(A)根结点的值。
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为(A)
设有6个结点的无向图,该图至少应有(A)条边才能确保是一个连通图。
栈的插入和删除操作在(A)进行。
如下陈述中正确的是(A)
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二又树得到序列为(A)
在一个顺序存储的循环队列中,队头指针指向队头元素的(A)
设哈夫曼树中的叶子结点总数为m,若用二又链表作为存储结构,则该哈夫曼树中总共有(B)个空指针域。
设某有向图中有n个顶点,则该有向图对应的邻接表中有(B)个表头结点。
设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={,[={<01,02>,<01,03>,01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是(B)
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列(B)方法可以达到此目的
在二叉排序树中插入一个结点的时间复杂度为(B)。
设用链表作为栈的存储结构则退栈操作(B)
设某棵三又树中有40个结点,则该三又树的最小高度为(B)
设某无向图有n个顶点,则该无向图的邻接表中有(B)个表头结点。
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为(C)
设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为(A)
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为点的左孩子结点的编号为(B)
设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为(B)
设某散列表的长度为100,散列函数H(k)=k%P,则P通常情况下最好选择(B)。
在二又排序树中插入一个关键字值的平均时间复杂度为(B)。
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为(B)
设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为(B)
设有一个10阶的下三角矩阵A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A54地址与A的地址之差为(B)
设一组初始记录关键字的长度为8,则最多经过(B)趟插入排序可以得到有序序列
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点的入度为(B)
两个字符串相等的充要条件是(C)
设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为(A)
链式栈与顺序栈相比,一个比较明显的优点是(B)
由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(B)
线性表采用链式存储时,结点的存储地址(B)
由两个栈共享一个向量空间的好处是:(B)
设有100个数据元素,采用折半搜索时,最大比较次数为(B)
设有一个二维数组Amn],假设A]存放位置在644(10),A22]存放位置在676(10),每个元素占一个空间,问AB3J3](10)存放在什么位置(C)?脚注(10)表示用10进制表示。
树最适合用来表示(C)
对n个记录的文件进行快谏排序,所需要的辅助存储空间大致为
设顺序循环队列Q0:M1的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为(C)
设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行(A)趟的分配和回收才能使得初始关键字序列变成有序序列。
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为(C)。
设某棵二又树的高度为10,则该二又树上叶子结点最多有(C)。
字符串的长度是指(C)
建立一个长度为n的有序单链表的时间复杂度为(C)
首页 <上一页 1 2 3 下一页> 尾页