数据结构_相关试题

已知无向图G的结点数为n，边数为e，其邻接表表示中的表结点数与表头结点数之和为______。
数据结构理工类
admin2010-4-24
160
______与数据元素本身的内容和形式无关。
数据结构理工类
admin2010-4-24
310
设线性表(a1，a2，…，a500)元素的值由小到大排列。对一个给定的k值，用二分法检索查找表中与k相等的元素，在检索不成功的情况下，至多需比较______次。
数据结构理工类
admin2010-4-24
380
从一个长度为n的顺序表中删除第i个元素(1≤i≤n)8寸，需要向前移动( )
数据结构理工类
admin2010-4-24
190
在有向图中，所有顶点的入度之和是所有顶点出度之和的( )倍。
数据结构理工类
admin2010-4-24
140
一个队列的输入序列是1,2,3,4，则队列的输出序列是( )
数据结构理工类
admin2010-4-24
140
倒排文件的主要优点是( )
数据结构理工类
admin2010-4-24
160
森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1，n2，n3，n4，那么当把森林T转换成一棵二叉树后，其根结点的左孩子上有( )个结点。
数据结构理工类
admin2010-4-24
390
在一个链队中，假设f和r分别为队首和队尾指针，则删除一个结点的运算是( )
数据结构理工类
admin2010-4-24
190
任何一个带权的无向连通图的最小生成树( )
数据结构理工类
admin2010-4-24
100
对于一个具有N个结点和E条边的无向图，若采用邻接表示，则表头向量的大小是( )
数据结构理工类
admin2010-4-24
570
在一棵完全二叉树的顺序存储方式中，若编号为t的结点有右孩子，则此结点右孩子的编号为( )
数据结构理工类
admin2010-4-24
540
对采用二分查找法进行查找运算的查找表，要求按( )方式进行存储。
数据结构理工类
admin2010-4-24
170
在一个具有n个单元的顺序栈中，假设栈底是存储地址的高端，现在我们以top作为栈顶指针，则作退栈操作时，top的变化是( )
数据结构理工类
admin2010-4-24
370
如果以链表作为栈的存储结构，则退栈操作时( )
数据结构理工类
admin2010-4-24
300
某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是bgbaechf，则其后序遍历的结点访问顺序是( )
数据结构理工类
admin2010-4-24
190
C语言数组Data[m+1]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为( )
数据结构理工类
admin2010-4-24
230
在桶排序中，其平均时间复杂度是( )
数据结构理工类
admin2010-4-24
180