数据结构(C语言版)选择`填空题

数据结构(C语言版)选择`填空题数据结构(C语言版)选择`填空题数据结构(C语言版)选择`填空题数据结构(C语言版)选择`填空题编制仅供参考审核批准生效日期地址：电话：传真:邮编:数据结构（C语言版）选择、填空题一概论选择1、()是数据的基本单位。

A、数据结构

B、数据元素

C、数据项

D、数据类型2、以下说法不正确的是()。

A、数据结构就是数据之间的逻辑结构。

B、数据类型可看成是程序设计语言中已实现的数据结构。

C、数据项是组成数据元素的最小标识单位。

D、数据的抽象运算不依赖具体的存储结构。3、学习数据结构主要目的是()。

A、处理数值计算问题

B、研究程序设计技巧

C、选取合适数据结构，写出更有效的算法。

D、是计算机硬件课程的基础。4、一般而言，最适合描述算法的语言是()。

A、自然语言

B、计算机程序语言

C、介于自然语言和程序设计语言之间的伪语言

D、数学公式5、通常所说的时间复杂度指()。

A、语句的频度和

B、算法的时间消耗

C、渐近时间复杂度

D、最坏时间复杂度6、A算法的时间复杂度为O(n^3)，B算法的时间复杂度为O(2^n)，则说明()。

A、对于任何数据量，A算法的时间开销都比B算法小

B、随着问题规模n的增大，A算法比B算法有效

C、随着问题规模n的增大，B算法比A算法有效

D、对于任何数据量，B算法的时间开销都比A算法小填空1、数据的()结构依赖于计算机语言.2、数据的逻辑结构可分为线性结构和()结构。3、算法的时间复杂度与问题的规模有关外，还与输入实例的()有关。4、常用的四种存储方法是什么5、常见的数据的逻辑结构有哪两种6、一般，将算法求解问题的输入量称为()。二线性表选择题1、以下关于线性表的说法不正确的是()。

A、线性表中的数据元素可以是数字、字符、记录等不同类型。

B、线性表中包含的数据元素个数不是任意的。

C、线性表中的每个结点都有且只有一个直接前趋和直接后继。

D、存在这样的线性表：表中各结点都没有直接前趋和直接后继。2、线性表的顺序存储结构是一种()的存储结构。

A、随机存取

B、顺序存取

C、索引存取

D、散列存取3、在顺序表中，只要知道()，就可在相同时间内求出任一结点的存储地址。

A、基地址

B、结点大小

C、向量大小

D、基地址和结点大小4、在等概率情况下，顺序表的插入操作要移动()结点。

A、全部

B、一半

C、三分之一

D、四分之一5、在()运算中，使用顺序表比链表好。

A、插入

B、删除

C、根据序号查找

D、根据元素值查找6、在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。

A、O(1)

B、O(n)

C、O(n^2)

D、O(log2n)填空题线性表是一种典型的()结构。在一个长度为n的顺序表中删除第i个元素，要移动()个元素如果要在第i个元素前插入一个元素，要后移()个元素。采用()存储结构的线性表叫顺序表。顺序表中逻辑上相邻的元素的物理位置()。在无头结点的单链表中，第1个结点的地址存放在头指针中，其他结点的存储地址存放在()结点的next域中。三栈和队列选择1、栈与一般的线性表的区别在于()。

A、数据元素的类型不同

B、运算是否受限制

C、数据元素的个数不同

D、逻辑结构不同2、一个栈的入栈序列是abcde，则栈的不可能的输出序列是()。

A、EdcbaB、decbaC、dceabD、abcde3、在对栈的操作中，能改变栈的结构的是()。

A、InitStack(S)

B、StackEmpty(S)

C、StackTop(S)

D、StackFull(S)4、顺序栈的类型定义如下：

typedefmaxsize64;

typedefstruct{

intdata[maxsize];

inttop;}seqstack;

seqstack*s;

顺序栈s栈满条件是()。

(A)s->top<>0

(B)s->top==maxsize

(C)s->top==maxsize-1

(D)S->top!=maxsize5、向一个栈顶指针为HS的链栈中将一个S指针所指的结点入栈，执行()。

A、HS->next=s;

B、S->next=HS->next;HS->next=s;

C、S->next=HS->next;HS=s;

D、S->next=HS;HS=HS->next;6、若已知一个栈的入栈序列是1，2，3，…，n，其输出序列是p1,p2,p3，…，pn，若p1=n，则pi=()。

A、I

B、n-I

C、n-i+1

D、不确定填空在栈中，可进行插入和删除操作的一端称()。在栈的出栈操作中，要先判断栈是否空，否则会产生()现象。当程序中同时使用()个栈时，让它们共享同一向量空间可减少上溢的发生。栈的特点是()。由于链栈的操作只在链表头部进行，所以没有必要设置()结点。若内存空间充足，()栈可不定义栈满运算。四串选择串是一种特殊的线性表，其特殊性体现在()。

A、可以顺序存储

B、数据元素是一个字符

C、可以链接存储

D、数据元素可以是多个字符有两个串P和Q，求P和Q中首此出现的位置的运算称()。

A、连接

B、模式匹配

C、求子串

D、求串长设串s1='ABCDEFG',s2='PQRST',函数con(x,y)返回x和y串的连接串，subs(s,I,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2)))的结果串是()。A、BCDEFB、BCDEFGC、BCPQRSTD、BCDEFEF在串的模式匹配中，一般()。

A、有效位移的个数大于合法位移的个数

B、有效位移的个数等于合法位移的个数

C、有效位移的个数小于合法位移的个数

D、有效位移和合法位移无关顺序串中，根据空间分配方式的不同，可分为()。

A、直接分配和间接分配

B、静态分配和动态分配

C、顺序分配和链式分配

D、随机分配和固定分配填空在空串和空格串中，长度不为0的是()。2、按存储结构不同，串可分为()。3、C语言中，以字符()表示串值的终结。4、在链串中，为了提高存储密度，应该增大().5、假设每个字符占1个字节，若结点大小为4的链串的存储密度为50%，则其每个指针占()个字节。五多维数组和广义表选择稀疏矩阵的一般的压缩方法有()。

A、二维数组B、广义表C、三元组表D、一维数组设矩阵A是一个对称矩阵，为了节省空间，将其下三角部分按行优先存放在一维数组B中。对下三角矩阵中任一元素aij(设矩阵A是一个对称矩阵，为了节省空间，将其下三角部分按行优先存放在一维数组B中，对下三角矩阵中任一元素aij(i>=j)，在一维数组B中下标K的值是()。

A、i(i-1)/2+j-1B、i(i-1)/2+jC、i(i+1)/2+j-1D、i(i+1)/2+j在稀疏矩阵的三元组表表示法中，每个三元组表示()。

(A)矩阵中数据元素的行号、列号和值

(B)矩阵中非零元素的值

矩阵中非零元素的行号和列号

(D)矩阵中非零元素的行号、列号和值对稀疏矩阵进行压缩存储是为了()。

(A)便于进行矩阵运算

(B)便于输入和输出

节约存储空间

(D)降低运算的时间复杂度广义表是线性表的推广，它们之间的区别在于()。

A、能否使用子表

B、能否使用原子项

C、表的长度

D、是否能为空在广义表中，限制了表中成分递归，但没有限制共享的是()。

A、纯表

B、再入表

C、递归表

D、线性表填空n维数组中的每个元素都最多有()个直接前趋。对于一个一维数组A[12]，若一个数据元素占用字节数为S，首地址为1，则A[i](i>=0)的存储地址为(A)，若首地址为D，则A[i]的存储地址为(B)。已知二维数组A[m][n]采用行优先顺序存储，每个元素占k个存储单元，并且第一个元素的存储地址LOC（A[0][0]），则A[i][j]的地址是()。在多维数组中，数据元素的存放地址直接可通过地址计算公式计算出。因此，数组是一种()存取结构。矩阵的压缩存储就是为多个相同的非零元素分配()个存储空间，不为零元素分配空间。一般，特殊矩阵按规律压缩存储到一个向量中后，能()存取。六树选择题在树中，互为堂兄弟的结点拥有相同的()。

A、双亲

B、祖先

C、路径

D、孩子树最适合用来表示。

A、有序数据元素

B、无序数据元素

C、元素之间具有分支层次关系的数据

D、元素之间无联系的数据已知二叉树如下图所示，此二叉树的顺序存储结构是：()。

○A

/

○C

/\

○F○G

A、1234

┌─┬─┬─┬─┐

│A│C│F│G│

└─┴─┴─┴─┘

B、12345

┌─┬─┬─┬─┬─┐

│4│A│C│F│G│

└─┴─┴─┴─┴─┘

C、012345

┌─┬─┬─┬─┬─┬─┐

│4│A│C││F│G│

└─┴─┴─┴─┴─┴─┘

D、01234

┌─┬─┬─┬─┬─┐

│A│C││F│G│

└─┴─┴─┴─┴─┘在一棵高度为h的满四叉树中，结点总数为()。

A、4^h-1

B、(4^h-1)/2

C、(4^h-1)/4

D、4^h若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是()。

A.9

B.11

C.12

D.不确定按二叉树的定义，具有3个结点的二叉树有()种。

A、3B、4C、5D、6填空在树中，度为()的结点称为叶子。在树中，除跟结点外，其他结点都有且只有一个()结点。有100个结点的树有()条边。若将树中的每个结点的各子树看成从左到右有次序，则该树为()树。一棵二叉树有67个结点，这些结点的度要么是0，要么是2。这棵二叉树中度为2的结点有()个。深度为K的完全二叉树至少有2^(k-1)个结点，至多有2^(k-1)-2个结点，若按自上而下，从左到右次序给结点编号（从1开始），则编号最小的叶子结点的编号是()。七图选择设G1=(V1,E1)和G2=(V2,E2)为两个图，如果V2包含V1，E2包含E1，则称()。

A、G1是G2的子图

B、G1是G2的连通分量

C、G2是G1的连通分量

D、G2是G1的子图设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

A、5B、6C、7D、8下面关于图的存储的叙述中，哪一个是正确的。()

A．用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,与边数无关

B．用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,与结点个数无关

C．用邻接表存储图，占用的存储空间数只与图中结点个数有关，与边数无关

D．用邻接表存储图，占用的存储空间数只与图中边数有关，与结点个数无关在图的表示法中，表示形式唯一的是()。

A、邻接矩阵表示法

B、邻接表表示法

C、逆邻接表表示法

D、邻接表和逆邻接表表示法()适合用邻接表表示。

A、稠密图

B、有向完全图

C、无向完全图

D、稀疏图对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为().

(1)A、NB.n+1C.n-1D.n+e填空具有n个顶点的有向图最多有()条边。具有n个顶点的强连通图最少有()条边。有向图的邻接表表示适于求顶点的()。有向图的邻接矩阵表示中，第i()上非零元素的个数为顶点vi的入度。对有向图进行深度优先搜索时，若该图不是()，可得到一个深度优先搜索生辰森林。当对用()表示法表示的图，从某指定顶点作为初始点进行广度优先搜索，得到的广度优先搜索序列唯一。八排序选择内部排序和外部排序的区别不在于()。

A、待排序文件的大小

B、有无内外存的交换

C、是否在内存中排序

D、可采用的排序策略评价排序算法好坏的标准主要是()。

A、执行时间

B、辅助空间

C、算法本身的复杂度

D、执行时间和所需的辅助空间“就地排序”指排序中，需要的辅助空间为()。

A、O(1)

B、0

C、O(n)

D、O(n^2)一个待排序文件的关键字如下：

265301751129937863742694076438

经过()趟直接插入排序后可得到如下序列：

129265301751937863742694076438

A1

B2

C3

D4若用冒泡排序对关键字序列{18，16，14，12，10，8}进行从小到大的排序，所要进行的关键字比较总次数为()。

A、10

B、15

C、21

D、34用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，结点序列的变化情况如下：

（1）258421471527683520

（2）201521254727683584

（3）152021253527476884

（4）152021252735476884

那么，所采用的排序方法是()。

A、直接插入排序B、希尔排序C、冒泡排序D、快速排序填空若待排序的文件中存在多个关键字相同的记录，经过某种排序方法排序后，具有相同关键字的记录间的相对位置保持不变。则这种排序方法是()的排序方法。当增量为1时，该趟希尔排序与()排序基本一致。最坏情况，在第i趟直接插入排序中，要进行()次关键字的比较。两个序列如下：

L1={25，57，48，37，92，86，12，33}

L2={25，37，33，12，48，57，86，92}

用冒泡排序方法分别对序列L1和L2进行排序，交换次序较少的是序列()。在()堆中，所有双亲结点的关键字的值大于它们孩子的关键字的值。直接选择排序的总的关键字比较次数与()无关。九查找选择通常把查找过程中对关键字需要执行的()作为衡量一个查找算法效率优劣的标准。

A、BST

B、WPL

C、ASL

D、BFS用二分法在有序表{3，4，10，13，33，42，46，63，76，78，95，96，120}中查找95时，要进行的比较次数为()。

A、2

B、3

C、4

D、5线性表必须是(),才能进行二分查找。

A、用向量存储的线性表

B、用链表存储的有序表

C、用链表存储的线性表

D、用向量存储的有序表二分查找过程可以用(1)树描述，该树的形态只与(2)有关。

A1-二叉查找树2-表中元素个数

B1-二叉判定树2-表中元素关键字的取值

C1-二叉比较树2-表中元素个数

D1-二叉树2-表中元素关键字的取值长度为12的按关键字有序的查找表采用顺序组织方式，若用二分查找方法，则在等概率情况下，查找不成功的平均查找长度是()。

A、37/12B、63/13C、39/12D、49/13在表长是N的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数()。

A、NB、1C、N+1D、N-1填空若在查找的同时对表作修改，则相应的表称(