数据结构_相关试题

对无向图，其邻接矩阵是一个关于______对称的矩阵。
数据结构理工类
admin2010-4-24
40
与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )
数据结构理工类
admin2010-4-24
340
下面程序的时间复杂性是( ) for (i=1;i＜=n;i++) for(j=1;j＜=m;j++) {A[i][j]=i*j; }
数据结构理工类
admin2010-4-24
440
堆(Heap)是( )
数据结构理工类
admin2010-4-24
160
下面的程序在执行时，S语句共被执行了( )次。 i=1; while(i＜=n) {for(j=i;j＜n;j++) { S ; } i=i+1;
数据结构理工类
admin2010-4-24
220
二分查找算法要求被查找的表是( )
数据结构理工类
admin2010-4-24
80
下列说法中正确的是( )
数据结构理工类
admin2010-4-24
330
具有24个记录的序列，采用冒泡排序最少的比较次数是( )
数据结构理工类
admin2010-4-24
80
设一个数组中，行下标i的范围是从1到8，列下标的范围是从1到10，假设此数组的初始存储地址是A，则如果将此数组按照列优先的顺序连续存放，则元素Q[5][8]的起始地址是( )
数据结构理工类
admin2010-4-24
80
对于一棵具有三个结点的二叉树，共有( )种不同的树的形态。
数据结构理工类
admin2010-4-24
390
Aarr和Barr两个数组的说明如下： VAR Aarr:Array[O··7]of char; Barr:Array[-5··2,3,··8]of char; 这两个数组分别能存放的字符的最大个数是( )
数据结构理工类
admin2010-4-24
40
一个具有N个顶点的有向图最多有( )条边。
数据结构理工类
admin2010-4-24
160
长度为12的按关键字有序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的ASL值是( )
数据结构理工类
admin2010-4-24
250
将上万个一组无序并且互不相等的正整数序列，存放于顺序存储结构中，采用( )方法能够最快地找出其中最大的正整数。
数据结构理工类
admin2010-4-24
270
对于shell排序来说，给定的一组排序数值为 49,38,65,97,13,27,49,55,04 则第二趟排序后的结果为( )
数据结构理工类
admin2010-4-24
50
设有两个串p和q，求q在p中首次出现的位置的运算称为( )
数据结构理工类
admin2010-4-24
50
假设在表示一棵二叉树的二叉链表上增加两个域，双亲域用于指示其双亲结点，标志域flag(可取，0…2)的值，用以区分在遍历过程中到达该结点时继续向左或向右或访问该结点。试以此存储结构编写不用栈进行后序遍历的递推形式的算法。
数据结构理工类
admin2010-4-24
390
以下为单链表的建表算法，分析算法，请在______处填上正确的语句。 lklist create_iklist2() /*直接实现的建表算法。*/ { head=malloc(size); p=head;
数据结构理工类
admin2010-4-24
440
以下为顺序表的定位运算，分析算法，请在______处用正确的语句予以填充。 int locate_sqlist(sqlist L,datatype X) /*在顺序表L中查找第一个值等于X的结点。若找到回传该结点序号；否则回传0*/{_
数据结构理工类
admin2010-4-24
740
以下为单链表的删除运算，分析算法，请在______处填上正确的语句。 void delete_lklist(1klist head,int i) { p=find_lklist(head,i-1)； if(______)
数据结构理工类
admin2010-4-24
310

对无向图，其邻接矩阵是一个关于______对称的矩阵。

与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )

下面程序的时间复杂性是( ) for (i=1;i＜=n;i++) for(j=1;j＜=m;j++) {A[i][j]=i*j; }

堆(Heap)是( )

下面的程序在执行时，S语句共被执行了( )次。 i=1; while(i＜=n) {for(j=i;j＜n;j++) { S ; } i=i+1;

二分查找算法要求被查找的表是( )

下列说法中正确的是( )

具有24个记录的序列，采用冒泡排序最少的比较次数是( )

设一个数组中，行下标i的范围是从1到8，列下标的范围是从1到10，假设此数组的初始存储地址是A，则如果将此数组按照列优先的顺序连续存放，则元素Q[5][8]的起始地址是( )

对于一棵具有三个结点的二叉树，共有( )种不同的树的形态。

Aarr和Barr两个数组的说明如下： VAR Aarr:Array[O··7]of char; Barr:Array[-5··2,3,··8]of char; 这两个数组分别能存放的字符的最大个数是( )

一个具有N个顶点的有向图最多有( )条边。

长度为12的按关键字有序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的ASL值是( )

将上万个一组无序并且互不相等的正整数序列，存放于顺序存储结构中，采用( )方法能够最快地找出其中最大的正整数。

对于shell排序来说，给定的一组排序数值为 49,38,65,97,13,27,49,55,04 则第二趟排序后的结果为( )

设有两个串p和q，求q在p中首次出现的位置的运算称为( )

以下为单链表的建表算法，分析算法，请在______处填上正确的语句。 lklist create_iklist2() /直接实现的建表算法。/ { head=malloc(size); p=head;

以下为顺序表的定位运算，分析算法，请在______处用正确的语句予以填充。 int locate_sqlist(sqlist L,datatype X) /在顺序表L中查找第一个值等于X的结点。若找到回传该结点序号；否则回传0/{_

以下为单链表的删除运算，分析算法，请在______处填上正确的语句。 void delete_lklist(1klist head,int i) { p=find_lklist(head,i-1)； if(______)