[四川大学]《数据结构2264》19秋在线作业1
国家开放大学本科末考试数据结构历年试题与参考答案15秋至19秋精选全文完整版
可编辑修改精选全文完整版国家开放大学(中央广播电视大学)2015年秋季学期“开放本科”期末考试数据结构(本)试题2016年1月一、单项选择题(每小题2分，共30分)1.对稀疏矩阵进行压缩存储，可采用三元组表，一个有10行的稀疏矩阵A共有97个零元素，其相应的三元组表共有3个元素。
该矩阵A有( )列。
A.8 C.7B.9 D.10答案：102.子串“acd”在主串“abdcacdefac”中的位置是( )。
A.3 C.7B.5 D.1答案：53.序列12，16，8，4按顺序依次进栈，按该栈的可能输出序列依次入队列，该队列的不可能输出序列是( )。
(进栈、出栈可以交替进行)。
A.16，12，8，4B.4，8，12，16C.8，4，16，12D.16，12，4，8答案：B.4，8，12，164.在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，对该队列进行出队操作，并把结点的值保存在变量e中，其运算为( )。
A.e=f->data；r=r->nextB.e=f->data；r->next=rC.e=f->data；f=f->nextD.e=f一>data；f一>next=f答案：C.e=f->data；f=f->next5.数据的逻辑结构在计算机内存中的表示是( )。
A.给相关变量分配存储单元C.数据的逻辑结构B.数据的存储结构D.算法的具体体现答案：数据的存储结构6.以下说法正确的是( )。
A.线性表的链式存储结构必须占用连续的存储空间B.一种逻辑结构可以有不同的存储结构C.一种逻辑结构只能有唯一的存储结构D.线性表的顺序存储结构不必占用连续的存储空间答案：一种逻辑结构可以有不同的存储结构7.在一个单链表中要删除p所指结点的后继结点，可执行q=p一>next；和( )。
A.p一>next=q->nextB.p=q->nextC.p->next=qD.p->next=q答案：A.p一>next=q->next8.在数据结构和算法中，与所使用的计算机有关的是( )。
电子科技大学19秋《数据结构》在线作业2答案
电子科技大学19秋《数据结构》在线作业2
试卷总分:100 得分:100
【题目】若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（）。
[A.]O(㏒n)
[B.]O(n)
[C.]O(n㏒n)
[D.]O(㏒2n)
[分析以上题目，并完成作答]
正确答案:C
【题目】若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（）。
[A.]无头结点的双向链表
[B.]带尾指针的循环链表
[C.]无头结点的单链表
[D.]带头指针的循环链表
[分析以上题目，并完成作答]
正确答案:B
【题目】如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）。
[A.]栈
[B.]队列
[C.]树
[D.]图
[分析以上题目，并完成作答]
正确答案:C
【题目】判断两个串大小的基本准则是（）。
[A.]两个串长度的大小
[B.]两个串中首字符的大小
[C.]两个串中大写字母的多少
[D.]对应的第一个不等字符的大小
[分析以上题目，并完成作答]
正确答案:B
【题目】已知栈的最大容量为4。
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）。
[A.]5，4，3，2，1，6
[B.]2，3，5，6，1，4
[C.]3，2，5，4，1，6
[D.]1，4，6，5，2，3
[分析以上题目，并完成作答]。
数据结构习题答案.doc
数据结构习题答案.doc单元练习1一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳）（√）（1）数据的逻辑结构与数据元素本身的内容和形式无关。
（√）（2）一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
（ㄨ）（3）数据元素是数据的最小单位。
（ㄨ）（4）数据的逻辑结构和数据的存储结构是相同的。
（ㄨ）（5）程序和算法原则上没有区别，所以在讨论数据结构时可以通用。
（√）（6）从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
（√）（7）数据的存储结构是数据的逻辑结构的存储映像。
（√）（8）数据的物理结构是指数据在计算机内实际的存储形式。
（ㄨ）（9）数据的逻辑结构是依赖于计算机的。
（√）（10）算法是对解题方法和步骤的描述。
二．填空题（1）数据有逻辑结构和存储结构两种结构。
（2）数据逻辑结构除了集合以外，还包括：线性结构、树形结构和图形结构。
（3）数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。
（4）树形结构和图形结构合称为非线性结构。
（5）在树形结构中，除了树根结点以外，其余每个结点只有 1 个前趋结点。
（6）在图形结构中，每个结点的前趋结点数和后续结点数可以任意多个。
（7）数据的存储结构又叫物理结构。
（8）数据的存储结构形式包括：顺序存储、链式存储、索引存储和散列存储。
（9）线性结构中的元素之间存在一对一的关系。
（10）树形结构结构中的元素之间存在一对多的关系，（11）图形结构的元素之间存在多对多的关系。
（12）数据结构主要研究数据的逻辑结构、存储结构和算法（或运算）三个方面的内容。
（13）数据结构被定义为(D，R)，其中D是数据的有限集合，R是D 上的关系的有限集合。
（14）算法是一个有穷指令的集合。
（15）算法效率的度量可以分为事先估算法和事后统计法。
（16）一个算法的时间复杂性是算法输入规模的函数。
（17）算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模n的函数。
电大数据结构(本)形成性考核册(作业1-4)原题带答案
数据结构（本）课程作业作业1（本部分作业覆盖教材第1-2章的内容）一、单项选择题1．在数据结构中，从逻辑上可以把数据结构分为（C ）。
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部机构2．下列说法中，不正确的是（ D ）。
A．数据元素是数据的基本单位B．数据项是数据中不可分割的最小可标识单位C．数据可有若干个数据元素构成D．数据项可由若干个数据元素构成3．一个存储结点存储一个（B ）。
A．数据项B．数据元素C．数据结构D．数据类型4．数据结构中，与所使用的计算机无关的是数据的（C ）。
A．存储结构B．物理结构C．逻辑结构D．物理和存储结构5．下列的叙述中，不属于算法特性的是（D ）。
A．有穷性B．输入性C．可行性D．可读性6．算法分析的目的是（C ）。
A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进D．分析算法的易懂性和文档性7．数据结构是一门研究计算机中（ B ）对象及其关系的科学。
A．数值运算B．非数值运算C．集合D．非集合8．算法的时间复杂度与（C ）有关。
A．所使用的计算机B．与计算机的操作系统C．与算法本身D．与数据结构9．设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（ A ）。
A．n-i+1 B．n-i C．n-i-1 D．i10．设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（B ）。
A．n-i+1 B．n-i C．n-i-1 D．i11．在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q 所指结点，可用语句（ C ）。
A．p=q->next B．p->next=q C．p->next=q→next D．q->next=NULL12．在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（ D ）。
数据结构习题(有答案)(精选文档)
数据结构习题(有答案) 第１章绪1。
1 有下列几种二元组表示的数据结构，试画出它们分别对应的图形表示，并指出它们分别属于何种结构。
（1) A= （ D,R )，其中,D = { ａ1，ａ2,ａ３，a４}, R={ ｝(2） B= （ D,R ),其中，D = ｛ a，ｂ,c,d，ｅ｝, R＝｛ (a,ｂ),(ｂ，c），（c，d）,(d，e）｝（3) C= （ D，Ｒ），其中，D = ｛ a，b，c,d，ｅ,f，g}, R=｛（d,b)，(d,g），(1）集合(2) 线性表a b c d e(３）树fgabcde(4）图1453621 / 48·····谢阅。
（b,a),（ｂ，c),（ｇ，e），（e，f)}（4) K= （ D,R ），其中,Ｄ= ｛ 1，2，3,4，5，６}, R=｛〈1，2＞,〈2，3＞，〈2，4＞，<3，４>，<３，５>，＜3，6>,<4,5〉,〈４，6〉}1.２设n为正整数,求下列各程序段中的下划线语句的执行次数。
（1) i=1；ｋ=0ｗhiｌe(i 〈=n-1){k+=１0＊i ；i＋+;（2) fｏr （ｉnt i=１；ｉ＜=n； i+＋）ｆor （int j＝１; j〈=ｎ; ｊ+＋)｛ｃ［i］［j］=0；解:(１) n－1（2) ∑∑∑====ninjnkn111312 / 48·····谢阅。
｝ﻩ fｏr(inｔk=1； k〈=n; ｋ＋＋）c[ｉ]［j］=c[i］［j]+a[ｉ］［k]*ｂ［k］[j］｝（3) x=０；ｙ=０;for （int ｉ＝1; i＜=n; i++)fｏr (inｔ j=1; j<＝ｉ; ｊ+＋)for (inｔk=1; k〈＝ｊ; k ＋＋）(３）62)1)(nn(n21)(216)12)(1(2121212)1(1112111111++=+•+++•=+=+==∑∑∑∑∑∑∑∑========nnnnniii ijnininiijjkniijni3 / 48·····谢阅。
大工19秋《数据结构》在线作业1参考答案
大工19秋《数据结构》在线作业1试卷总分:100 得分:100一、单选题(共10 道试题,共50 分)1.线性表采用顺序存储结构时,其地址( )。
A.部分地址必须是连续的B.连续与否均可以C.必须是连续的D.一定是不连续的答案:C2.队列操作的原则是( )。
A.后进先出B.只能插入C.只能删除D.先进先出答案:D3.下述哪一条是顺序存储结构的优点( )。
A.插入运算方便B.存储密度大C.可方便地用于各种逻辑结构的存储表示D.删除运算方便答案:B4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A.顺序表B.带头结点的双循环链表C.双链表D.单循环链表答案:A5.链表不具有的特点是( )。
A.插入、删除不需要移动元素B.所需空间与线性长度成正比C.可随机访问任一元素D.不必事先估计存储空间答案:C6.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是( )。
A.不确定B.n-i+1C.n-iD.i答案:B7.设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )。
A.ZYXB.ZXYC.YZXD.XYZ答案:B8.一个递归算法必须包括( )。
A.递归部分B.迭代部分C.终止条件和递归部分D.终止条件和迭代部分答案:C9.设计一个判别表达式中左右括号是否配对出现的算法,采用( )数据结构最佳。
A.队列B.线性表的顺序存储结构C.线性表的链式存储结构D.栈答案:D10.对稀疏矩阵进行压缩存储目的是( )。
A.降低运算的时间复杂度B.节省存储空间C.便于进行矩阵运算D.便于输入和输出答案:B二、判断题(共10 道试题,共50 分)11.数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
答案:正确12.算法的有穷性是指一个算法必须总是(对任何合法的输入)在执行有穷步之后结束,且每一步都可在有穷时间内完成。
数据结构19秋在线作业1 某二叉树结点的前序序列为ECBAD 中序序列为EBCDA 则该二叉树结点的后序序列为
数据结构19秋在线作业11 单选题1 某二叉树结点的前序序列为ECBAD，中序序列为EBCDA，则该二叉树结点的后序序列为 ( )。
DA ABCEDB DECABC DEABCD BDACE2 存放在外存中的数据的组织结构是 ()。
CA 数组B 表C 文件D 链表3 在下述几种排序方法中，不稳定的排序方法是 ()。
CA 直接插入排序B 冒泡排序C 直接选择排序D 归并排序4 “堆积”问题是由于()引起的。
CA 同义词之间发生冲突B 散列函数C 不同的同义词子表结合在一起D 散列表“溢出”5 若要求尽可能快地对序列进行稳定的排序，则应选 () 。
BA 快速排序B 归并排序C 起泡排序D 希尔排序6 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。
DA nB (n-1)/2C n/2D (n+1)/27 用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是 ()。
AA 逆拓扑有序B 拓扑有序C 无序的D 部分有序的8 设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为 ( )。
DA h+1B 2h-1C 2hD 2h+19 在下列情况中，可称为二叉树的是 ( )。
BA 每个结点至多有两棵子树的树B 哈夫曼树C 每个结点至多有两棵子树的有序树D 每个结点只有一棵右子树10 广义表 (( a , b , c , d ) ) 的表头是 ()。
CA aB ( )C ( a , b , c , d )D ( b , c , d )11 设散列地址空间为0～m-1，key为关键字，用p去除key，将得到的余数作为key的散列地址，即h(key) = key % p。
为了减少发生冲突的频率，一般取p为 ()。
CA 小于等于m的最大奇数B 小于等于m的最大偶数C 小于等于m的最大素数D 小于等于m的最大合数12 有m个叶结点的哈夫曼树所具有的结点数为 ( )。
大工19秋《数据结构》期末考试复习题
机密★启用前大连理工大学网络教育学院2019年秋《数据结构》期末考试复习题☆注意事项：本复习题满分共：200分。
一、单项选择题1、在队列中存取数据的原则是（）。
A．先进先出B．后进先出C．先进后出D．随意进出2、在下列链表中，不能从当前结点出发访问到其余各结点的是（）。
A．单链表B．单循环链表C．双向链表D．双向循环链表3、在一棵二叉树上第5层的结点数最多为（）设树根为第1层。
A．16 B．15 C．8 D．324、一棵有124叶子结点的完全二叉树，最多有（）个结点。
A．247 B．249 C．248 D．1255、具有10个叶子结点的二叉树中有（）个度为2的结点。
A．8 B．9 C．10 D．116、若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。
A．gdbehfca B．bdgaechfC．gdbecfha D．gcefhabd7、对线性表进行顺序查找时，要求线性表的存储结构是（）。
A．倒排表B．索引表C．顺序表或链表D．散列表8、对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找，则查找元素26的查找长度为（）。
A．2 B．3 C．4 D．59、在所有排序方法中，关键字比较的次数与记录的初始排序次序无关的是（）。
A．希尔排序B．起泡排序C．插入排序D．选择排序10、堆的形状是一棵（）。
A．二叉排序树B．满二叉树C．完全二叉树D．平衡二叉树11、线性表采用顺序存储结构时，其地址（）。
A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续与否均可以12、在栈中存取数据的原则是（）。
A．先进先出B．后进先出C．后进后出D．随意进出13、插入和删除只能在一端进行的线性表，称为（）。
A．队列B．循环队列C．栈D．数组14、一个基本线性表的第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是（）。
19春北交《数据结构(专)》在线作业一答案
(单选题)1: 对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。
在第一趟划分过程中，元素移动次数最多的序列是()。
A: 82，75，70，16，10，90，68，23B: 23，10，16，70，82，75，68，90C: 70，75，68，23，10，16，90，82D: 70，75，82，90，23，16，10，68正确答案:(单选题)2: 算法分析的两个主要方面是（）。
A: 空间复杂度和时间复杂度B: 正确性和简明性C: 可读性和文档性D: 数据复杂性和程序复杂性正确答案:(单选题)3: 若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为( )。
A: 10，15，14，18，20，36，40，21B: 10，15，14，18，20，40，36，21C: 10，15，14，20，18，40，36，21D: 15，10，14，18，20，36，40，21正确答案:(单选题)4: 设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。
A: 3700B: 4376C: 3900D: 4620正确答案:(单选题)5: 若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。
A: 3，2，1B: 2，1，3C: 3，1，2D: 1，3，2正确答案:(单选题)6: 下列那种排序需要的附加存储开销最大（）。
A: 快速排序B: 堆排序C: 归并排序D: 插入排序正确答案:(单选题)7: 设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。
A: O（nlog2e）B: O（n+e）C: O(n*e)D: O(n*n)正确答案:(单选题)8: 设无向图的顶点个数为n，则该图最多有（）条边。
A: n-1B: n(n-1)/2C: n(n+1)/2D: 0(单选题)9: 队列的删除操作是在（）进行。
《数据结构》四川大学_期终复习试题+答案
四川大学“精品课程”计算机科学与技术专业（本科）《数据结构与算法分析》课程考试说明与模拟试卷第一部分考试说明数据结构与算法分析》是计算机科学与技术专业统设的一门重要的必修专业基础课，它主要研究数据的各种逻辑结构和在计算机中的存储结构，还研究对数据进行的插入、查找、删除、排序、遍历等基本运算或操作以及这些运算在各种存储结构上具体实现的算法。
由于本课程的主教材采用C++语言描述算法，期末卷面考试也采用C++语言描述，因而要求在做平时作业和上机实验操作时用C++开发工具（如：Visual C++或C++ Builder或Borland C++）。
下面按照主教材中各章次序给出每章的具体复习要求，以便同学们更好地进行期末复习。
第一章绪论重点掌握的内容：1. 数据结构的二元组表示，对应的图形表示，序偶和边之间的对应关系。
2. 集合结构、线性结构、树结构和图结构的特点。
3. 抽象数据类型的定义和表示方法。
4. 一维和二维数组中元素的按下标和按地址的访问方式以及相互转换，元素地址和数组地址的计算，元素占用存储空间大小和数组占用存储空间大小的计算。
5. 普通函数重载和操作符函数重载的含义，定义格式和调用格式。
6. 函数定义中值参数和引用参数的说明格式及作用，函数被调用执行时对传送来的实际参数的影响。
7. 算法的时间复杂度和空间复杂度的概念，计算方法，数量级表示。
8. 一个简单算法的最好、最差和平均这三种情况的时间复杂度的计算。
对于本章的其余内容均作一般掌握。
第二章线性表重点掌握的内容：1. 线性表的定义及判别和抽象数据类型的描述，线性表中每一种操作的功能，对应的函数名、返回值类型和参数表中每个参数的作用。
2. 线性表的顺序存储结构的类型定义，即List类型的定义和每个域的定义及作用。
3. 线性表的每一种运算在顺序存储结构上实现的算法，及相应的时间复杂度。
4.链接存储的概念，线性表的单链接和双链接存储的结构，向单链表中一个结点之后插入新结点或从单链表中删除一个结点的后继结点的指针链接过程。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
【奥鹏】-[四川大学]《数据结构2264》19秋在线作业1
试卷总分:100 得分:100
第1题,树最适合用来表示（）。
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
正确答案:C
第2题,下列关于数据结构的叙述中，正确的是（）。
A、数组是不同类型值的集合
B、递归算法的程序结构比迭代算法的程序结构更为精炼
C、树是一种线性结构
D、用一维数组存储一棵完全二叉树是有效的存储方法
正确答案:D
第3题,从一个长度为n的顺序表中删除第i个元素（）时，需向前移动的元素个数是（）。
A、n-i
B、n-i+1
C、n-i-1
D、i
正确答案:A
第4题,若有序表为（），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（）。
A、f,c,b
B、f,d,b
C、g,c,b
D、g,d,b
正确答案:A
第5题,以下数据结构中哪一个是非线性结构？（）
A、队列
B、栈
C、线性表
D、二叉树
正确答案:D
第6题,队列的特点是（）。
A、先进后出
B、先进先出
C、任意位置进出
D、前面都不正确
正确答案:B
第7题,对n个记录进行堆排序，所需要的辅助存储空间为（）。
A、O（1og2n
B、O（n）
C、O（1）
D、O（n2）
正确答案:C
第8题,在数据结构中，数据元素可由（）。
A、实体
B、域
C、数据项
D、字段
正确答案:C
第9题,在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（）。
A、i
B、i+1
C、n-i
D、n-i+1
正确答案:C
第10题,一散列表长度m为100，采用除留余数法构造散列函数，即H（）=K%P （）,，为使散列函数具有较好的性能，P的选择应是（）。
A、99
B、100
C、97
D、93
正确答案:C
第11题,设有一个二维数组A[m][n] （），假设A[0][0]存放位置在600，A[3][3]存放位置在678，每个元素占一个空间，则A[2][3]的存放位置是（）。
A、658
B、648
C、633
D、653
正确答案:C
第12题,对一个算法的评价，不包括如下（）方面的内容。
A、健壮性和可读性
B、并行性
C、正确性
D、时空复杂度
正确答案:B
第13题,若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（）。
A、图中每个顶点的入度
B、图中每个顶点的出度
C、图中每个顶点的度
D、图中连通分量的数目
正确答案:A
第14题,若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为（）。
A、1，2，3
B、9，5，2，3
C、9，5，3
D、9，4，2，3
正确答案:D
第15题,对于关键字序列（）进行散列存储时，若选用H（）=K%7作为散列函数，则散列地址为0的元素有（）个。
A、1
B、2
C、3
D、4
正确答案:D
第16题,采用开放定址法处理散列表的冲突时，其平均查找长度（）。
A、低于链接法处理冲突
B、高于链接法处理冲突
C、与链接法处理冲突相同
D、高于二分查找
正确答案:B
第17题,下面关于图的存储的叙述中正确的是（）。
A、用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
B、用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
C、用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。
D、用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
正确答案:B
第18题,从二叉搜索树中查找一个元素时，其时间复杂度大致为（）。
A、O(n)
B、O(1)
C、O(log2n)
D、O(n2)
正确答案:C
第19题,假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（）次探测。
A、K-1次
B、K次
C、K＋l次
D、K(K+1)/2次
正确答案:D
第20题,对于线性表（）进行散列存储时，若选用H（）=K % 9作为散列函数，则散列地址为1的元素有（）个。
A、1
B、2
C、3
D、4
正确答案:D
第21题,设Huffman树的叶子结点数为m，则结点总数为（）。
A、2m
B、2m-1
C、2m+1
D、m+1
正确答案:B
第22题,一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（）。
A、2 3 1
B、3 2 1
C、3 1 2
D、1 2 3
正确答案:C
第23题,在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。
A、HL=p; p-next=HL;
B、p-next=HL-next; HL-next=p;
C、p-next=HL; p=HL;
D、p-next=HL; HL=p;
正确答案:B
第24题,设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。
A、5
B、6
C、7
D、8
正确答案:A
第25题,带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（）。
A、head= =NUL
B、head-next= =NULL
C、head!=NULL
D、head-next= =head
正确答案:D
第26题,对一个算法的评价，主要包括如下（）方面的内容。
A、健壮性和可读性
B、并行性
C、正确性
D、时空复杂度
E、界面友好性
正确答案:A,C,D
第27题,以下哪些是队列的基本运算？（）
A、在队列第i个元素之后插入一个元素
B、从队头删除一个元素
C、判断一个队列是否为空
D、读取队头元素的值
E、将队列中的元素排序
正确答案:B,C,D
第28题,以下序列中，是堆（）的有（）。
A、{15,26,38,49,27,51,39,62}
B、{15,23,71,94,72,68,26,73}
C、{15,27,26,49,38,62,39,51}
D、{15,23,26,68,94,72,71,73}
E、{94,72,73,26,71,23,68,15}
正确答案:A,C,D,E
第29题,下述（）是顺序存储方式的优点。
A、存储密度大
B、插入和删除运算方便
C、获取符合某种条件的元素方便
D、查找运算速度快
E、可以很方便地存取第i个元素
正确答案:A,E
第30题,一个广义表（）,（）,c),（）))) 的表尾是（）,c),（）))。
A、错误
B、正确
正确答案:A
第31题,有回路的有向图不能完成拓扑排序。
A、错误
B、正确
正确答案:B
第32题,对任何用顶点表示活动的网络（）进行拓扑排序的结果都是唯一的。
A、错误
B、正确
正确答案:A
第33题,为度量一个搜索算法的效率，需要在时间和空间两个方面进行分析。
A、错误
B、正确
正确答案:B
第34题,进行折半搜索的表必须是顺序存储的有序表。
A、错误
B、正确
正确答案:B
第35题,存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（）三角部分。
A、错误
B、正确
正确答案:B
第36题,线性表若采用链式存储表示, 在删除时不需要移动元素。
A、错误
B、正确
正确答案:B
第37题,在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
A、错误
B、正确
正确答案:A
第38题,使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
A、错误
B、正确
正确答案:B
第39题,线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
A、错误
B、正确
正确答案:B
第40题,二维数组是数组元素为一维数组的线性表，因此二维数组元素之间是线性结构。
A、错误
B、正确
正确答案:A
第41题,链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
A、错误
B、正确
正确答案:B
第42题,数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。
A、错误
B、正确
正确答案:B
第43题,图G的某一最小生成树的代价一定小于其他生成树的代价。
A、错误
B、正确
正确答案:A
第44题,在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
A、错误
B、正确
正确答案:B。