数据结构(C语言版)选择`填空题_第1页
数据结构(C语言版)选择`填空题_第2页
数据结构(C语言版)选择`填空题_第3页
数据结构(C语言版)选择`填空题_第4页
数据结构(C语言版)选择`填空题_第5页
已阅读5页,还剩2页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

数据结构(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填空若在查找的同时对表作修改,则相应的表称(

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论