首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
标签
数据结构
已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则在队列不满的情况下，队列的长度是______。
数据结构
理工类
admin
2009-5-9
38
0
将两个长度分别为m和n的递增有序单链表，归并成一个按元素递减有序的单链表，可能达到的最好的时问复杂度是______。
数据结构
理工类
admin
2009-5-9
23
0
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3，在一台计算机上运行时间为t秒，则在另一台运行速度是其64倍的机器上，用同样的时间能解决的问题规模是原问题规模的______倍。
数据结构
理工类
admin
2009-5-9
37
0
VSAM文件的索引结构为 ( )
数据结构
理工类
admin
2009-5-9
25
0
适宜进行批量处理的文件类型是 ( )
数据结构
理工类
admin
2009-5-9
16
0
已知散列表的存储空间为T[0…18]，散列函数H(key)=key%17，并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是 ( )
数据结构
理工类
admin
2009-5-9
20
0
已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时，前两趟排序的结果为 (35,51,24,13,68,56,42,77,93) (35,24,13,51,56,42,68,77,93) 所采
数据结构
理工类
admin
2009-5-9
29
0
对长度为n的关键字序列进行堆排序的空间复杂度为 ( )
数据结构
理工类
admin
2009-5-9
16
0
如图所示的带权无向图的最小生成树的权为 ( )
数据结构
理工类
admin
2009-5-9
20
0
如图所示的有向无环图可以得到的拓扑序列的个数是 ( )
数据结构
理工类
admin
2009-5-9
37
0
在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )
数据结构
理工类
admin
2009-5-9
29
0
已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为( )
数据结构
理工类
admin
2009-5-9
24
0
如果将矩阵An×n的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((a11，a21，…，an1)，(a12，a22，…，an2)，…，(a1n，a2n，…，ann))，并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素，则求得
数据结构
理工类
admin
2009-5-9
13
0
两个字符串相等的条件是 ( )
数据结构
理工类
admin
2009-5-9
13
0
若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作序列是( )
数据结构
理工类
admin
2009-5-9
17
0
在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是 ( )
数据结构
理工类
admin
2009-5-9
30
0
下面程序段的时间复杂度为 ( ) for(i=0;i＜m;i++) for(j=0;j＜n;j++) A[i][j]=i*j;
数据结构
理工类
admin
2009-5-9
24
0
如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是 ( )
数据结构
理工类
admin
2009-5-9
24
0
假设线性表采用顺序存储结构，其类型定义如下： #define ListSize 100 typedef struct{ int data[ListSize]; int length; }SeqList,*Ta
数据结构
理工类
admin
2010-2-2
11
0
二叉排序树的存储结构定义为以下类型： typedef int KeyType; typedef struct node{ KeyType key; /*关键字项*/ InfoType otherinfo;
数据结构
理工类
admin
2010-2-2
13
0
«
1 ...
4
5
6
7
8
9
10
...26
»
