数据结构_相关试题

设有多项式 A(x)=7+3x+9x8+5x17 B(x)=8x+22x7一9x8 以上述两个单链表为基础，通过插入和删除等运算得出A(x)+B(x)的存储表示，使其存储空间覆盖A(x)和B(x)的存储空间。
数据结构理工类
admin2010-4-24
260
设有多项式 A(x)=7+3x+9x8+5x17 B(x)=8x+22x7一9x8 用单链表给出B(x)的存储表示。
数据结构理工类
admin2010-4-24
90
设有多项式 A(x)=7+3x+9x8+5x17 B(x)=8x+22x7一9x8 用单链表给出A(x)的存储表示。
数据结构理工类
admin2010-4-24
80
在线性表的顺序存储中，元素之间的逻辑关系是通过______决定的；在线性表的链接存储中，元素之间的逻辑关系是通过______决定的。
数据结构理工类
admin2010-4-24
370
顺序串是用一组地址连续的存储单元来存储串中的字符序列，所以可以用字符数组来实现，按照存储分配方式的不同可以将顺序串分为两类：即______和______。
数据结构理工类
admin2010-4-24
120
设二维数组A[10··20,5··10]按行优先存储·，每个元素占4个存储单元，A[10,5]的存储地址是1000，则A[15,10]的存储地址是______。
数据结构理工类
admin2010-4-24
90
如果一个图中有n条边，则此图的生成树含有______条边，所以生成树是图的边数______的连通图。
数据结构理工类
admin2010-4-24
70
数组的长度是______，线性表的长度是______。
数据结构理工类
admin2010-4-24
210
在非空队列中，头指针始终指向______，而尾指针始终指向______。
数据结构理工类
admin2010-4-24
150
设有一个已按各元素的值排好序的线性表，长度为125，对给定的k值，用二分法查找与k相等的元素，若查找成功，则至少需要比较______次，至多需比较______次。
数据结构理工类
admin2010-4-24
210
任何连通图的连通分量只有一个，即______。
数据结构理工类
admin2010-4-24
240
朴素的串匹配算法的特点是简单，但是其效率较低，其时间匹配算法的最坏时间是______(假设模式串的长度是m，目标串的长度是n)。
数据结构理工类
admin2010-4-24
400
______的有向图，其全部顶点有可能排成一个拓扑序列。
数据结构理工类
admin2010-4-24
490
栈一般情况下常采用以下两种存储方式( )
数据结构理工类
admin2010-4-24
120
当初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为 ( )
数据结构理工类
admin2010-4-24
90
假定一棵二叉树的结点为18个，则此二叉树的最大高度为( )，最小高度为( )
数据结构理工类
admin2010-4-24
170
下面关于线性表的叙述错误的是( )
数据结构理工类
admin2010-4-24
300
考虑下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是( )
数据结构理工类
admin2010-4-24
350
非空的循环单链表head的尾结点(由指针p所指)满足( )
数据结构理工类
admin2010-4-24
70
线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特性，这意味着( )
数据结构理工类
admin2010-4-24
500

设有多项式 A(x)=7+3x+9x8+5x17 B(x)=8x+22x7一9x8 以上述两个单链表为基础，通过插入和删除等运算得出A(x)+B(x)的存储表示，使其存储空间覆盖A(x)和B(x)的存储空间。

设有多项式 A(x)=7+3x+9x8+5x17 B(x)=8x+22x7一9x8 用单链表给出B(x)的存储表示。

设有多项式 A(x)=7+3x+9x8+5x17 B(x)=8x+22x7一9x8 用单链表给出A(x)的存储表示。

在线性表的顺序存储中，元素之间的逻辑关系是通过决定的；在线性表的链接存储中，元素之间的逻辑关系是通过决定的。

顺序串是用一组地址连续的存储单元来存储串中的字符序列，所以可以用字符数组来实现，按照存储分配方式的不同可以将顺序串分为两类：即和。

设二维数组A[10··20,5··10]按行优先存储·，每个元素占4个存储单元，A[10,5]的存储地址是1000，则A[15,10]的存储地址是______。

如果一个图中有n条边，则此图的生成树含有条边，所以生成树是图的边数的连通图。

数组的长度是，线性表的长度是。

在非空队列中，头指针始终指向，而尾指针始终指向。

设有一个已按各元素的值排好序的线性表，长度为125，对给定的k值，用二分法查找与k相等的元素，若查找成功，则至少需要比较次，至多需比较次。

任何连通图的连通分量只有一个，即______。

朴素的串匹配算法的特点是简单，但是其效率较低，其时间匹配算法的最坏时间是______(假设模式串的长度是m，目标串的长度是n)。

______的有向图，其全部顶点有可能排成一个拓扑序列。

栈一般情况下常采用以下两种存储方式( )

当初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为 ( )

假定一棵二叉树的结点为18个，则此二叉树的最大高度为( )，最小高度为( )

下面关于线性表的叙述错误的是( )

考虑下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是( )

非空的循环单链表head的尾结点(由指针p所指)满足( )

线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特性，这意味着( )