文档详情

数据结构章节练习题及答案8.pdf

发布：2024-03-17约3.92千字共5页下载文档

文本预览下载声明

第8章查找算法

i.请简述查找的作用。

查找的作用是根据给定值从一个数据集合中搜索某个元素。若某

个元素的关键字值给定值相等，则查找成功；否则查找失败。

2.请简述静态查找和动态查找的含义。

静态查找只根据给定值在数据集合中按关键字查找匹配元素访

问匹配元素的属性，而不对数据集合进行插入元素删除元素等操作;

而动态查找可能会在查找过程中向数据集合中插入一个新元素或从

数据集合中删除一个已有元素。

3.请简述

显示全部

相似文档

数据结构练习题(有答案).doc 第1章绪 1.1 有下列几种二元组表示的数据结构，试画出它们分别对应的图形表示，并指出它们分别属于何种结构。 (1) A= ( D，R )，其中，D = { a1，a2，a 3，a4 }， R={ } (2) B= ( D，R )，其中，D = { a，b，c，d，e}， R={ (a，b)，(b，c)，(c，d)，(d，e)} (3) C= ( D，R )，其中，D = { a，b，c，d，e，f，g}， R={ (d，b)，(d，g)，(b，a)，(b，c)，(g，e)，(e，f)} (4) K= ( D，R )，其中，D = { 1，2，3，4，5，6}， R={ 1，2，2，3，2，
2018-10-14 约1.13万字 21页立即下载
数据结构练习题带答案.pdf 一、SingleChoice (1)Onthefollowingdatastructures,()isnon-lineardatastructure. A.arrayB.stackC.queueD.graph (2)Thelinearlist(a
2025-04-24 约1.44万字 8页立即下载
数据结构与算法模拟练习题（含答案）.docx 数据结构与算法模拟练习题（含答案）一、单选题（共100题，每题1分，共100分） 1.声音的数字化是指： A、将离散的数字信号变成连续的模拟信号第28组 B、将离散的模拟信号变成连续的数字信号 C、将连续的数字信号变成离散的模拟信号 D、将连续的模拟信号变成离散的数字信号正确答案：D 2.通常软件测试实施的步骤是 A、单元测试、集成测试、确认测试 B、单元测试、集成测试、回归测试 C、集成测试、确认测试、系统测试 D、确认测试、集成测试、单元测试正确答案：A 3.现代微型计算机中所采用的电子元器件是： A、大规模和超大规模集成电路 B、电子管 C、晶体管 D、小规模集成电路正确答案：A
2025-03-30 约1.11万字 35页立即下载
14-15-2数据结构练习题及答案0603.doc 数据结构试题库及答案 第一章一、选择题 1、研究数据结构就是研究（ D ）。 A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作 2、算法分析的两个主要方面是（ A ）。 A. 空间复杂度和时间复杂度 B. 正确性和简单性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。 A. 图 B. 树 C. 二叉树 D. 栈
2016-12-18 约7.76万字 65页立即下载
14-15-2数据结构练习题及答案0603.doc 数据结构试题库及答案 第一章一、选择题 1、研究数据结构就是研究（）数据的逻辑结构数据的存储结构数据的逻辑结构和存储结构数据的逻辑结构、存储结构及其基本操作算法分析的两个主要方面是（）。A. 空间复杂度和时间复杂度 B. 正确性和简单性C. 可读性和文档性 D. 数据复杂性和程序复杂性（） A. 图 B. 树 C. 二叉树 D. 栈 4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（）。A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和
2017-05-22 约7.06万字 65页立即下载
(程序设计与数据结构练习题附答案.docx 一、单项选择题1．有下列程序段落:int i,a[5]；for(i=0;i5;i++) scanf(“%d”,a[i]);若要使数组元素的值分别为1，2，3，4，5，应从键盘输入（ B ）。Ａ．1,2,3,4,5↙ Ｂ． 1 2 3 4 5↙　Ｃ．12345↙　Ｄ． 1;2;3;4;5↙2．数组名作为函数参数进行传递时，形参获得的是（ D ）。 A．该数组第一个元素的值 B．该数组所有元素的值 C．该数组所有元素的地址 D．该数组的首地址3.设有如下宏定义:#define A 3+2#define B A*A则表达式“B*B”的值为（ A ）。Ａ．23　　Ｂ．
2017-01-21 约3.2万字 39页立即下载
数据结构与算法练习题及答案.doc 第1章绪论习题 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 4．存储结构由哪两种基本的存储方法实现？ 5．选择题（1）在数据结构中，从逻辑上可以把数据结构分成（）。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构（2）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。 A．存储结构 B．
2018-10-14 约5.73万字 56页立即下载
2025年数据结构与算法练习题附答案.pdf 博观而约取，厚积而薄发。——苏轼 1、下面关于算法的说法错误的是（） A、算法最终必须由计算机程序实现 B、为解决某问题的算法同为该问题编写的程序含义是相同的 C、算法的可行性是指指令不能有二义性 D、以上几个都是错误的参考答案：D 2、数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称为（） A、存储结构 B、逻辑结构 C、链式存储结构 D、顺序存储结构参考答案：C 3、以下说法正确的是（）（2分） A、数据元素是数据的最小单位 B、数据项是数据的基本单位 C、数据结构是带有结构的各数据项的集合 D、数据结构是带有结构的数据元素的集合参考答案：D 4、通常从正确性、易读性、健
2025-01-06 约8.81千字 8页立即下载
数据结构与算法练习题及答案.docx 数据结构与算法练习题及答案 一、单选题（共86题，每题1分，共86分） 1.下面说法中哪个是错误的： A、任何AVL树的中序遍历结果是有序的（从小到大） B、任何最小堆的前序遍历结果是有序的（从小到大） C、任何搜索树中同一层的结点从左到右是有序的（从小到大） D、任何最小堆中从根结点到任一叶结点路径上的所有结点是有序的（从小到大）正确答案：B 2.下列函数中，哪两个函数具有相同的增长速度： A、NlogN2和NlogN B、N2logN和NlogN2 C、N和2/N D、2N和NN 正确答案：A 3.给定初始待排序列{15，9，7，8，20，-1，4}。如果希尔排序第一趟结束后得到序列为{
2025-03-19 约1.21万字 23页立即下载
数据结构与算法-5单元练习题及答案.pdf *** 单元练习1 一．判断题〔以下各题，正确的请在前面的括号内打√；错误的打╳〕〔√〕〔1〕数据的逻辑构造与数据元素本身的内容和形式无关。〔√〕〔2〕一个数据构造是由一个逻辑构造和这个逻辑构造上的一个根本运算集构成的整体。〔ㄨ〕〔3〕数据元素是数据的最小单位。〔ㄨ〕〔4〕数据的逻辑构造和数据的存储构造是一样的。〔ㄨ〕〔5〕程序和算法原那么上没有区别，所以在讨论数据构造时可以通用。〔√〕〔6〕从逻辑关系上讲，数据构造主要分为线性构造和非线性构造两类。〔√〕〔7〕数据的存储构造是数据的逻辑构造的存储映像。〔√〕〔8〕数据的物理构造是指数据在计算机内实际的存储形式。〔ㄨ〕〔9〕数
2024-06-10 约3.3万字 23页立即下载
数据结构模拟练习题2参考答案.docx 数据结构模拟练习题2参考答案一、单项选择题（每小题2分，共30分）1、算法的时间复杂度取决于（ C ）A．问题的规模 B. 待处理数据的初态 C. A和B2、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（C）Ａ.数据的处理方法 B.数据元素的类型C.数据元素之间的关系 D.数据的存储方法3、链表不具有的特点是（ B ） A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比4、在下面的程序段中，对x的赋值语句的频度为（ C ）for (i
2017-03-22 约4.71千字 6页立即下载
数据结构书面作业练习题6-9答案.doc 习题六树和二叉树 6.1 单项选择题 1. 如图8.7所示的4棵二叉树，_C___不是完全二叉树。 2. 如图8.8所示的4棵二叉树，__B_是平衡二叉树。 3. 在线索化二叉树中，t所指结点没有左子树的充要条件是B__。 A. t—＞left=NULL B. t—＞ltag=1 C. t—＞ltag=1且t—＞left=NULL D. 以上都不对 4. 二叉树按某种顺序线索化后，任一结点均有指向其前驱和后续的线索，这种说法_B__。 A. 正确 B. 错误 5. 二叉树的前序遍历序列中，任意一个结
2017-03-15 约1.17万字 17页立即下载
数据结构与算法练习题+参考答案.docx 数据结构与算法练习题+参考答案一、单选题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的关系和运算等的学科。 A.操作对象 B.计算方法 C.逻辑存储 D.数据映象答案：A 解析：数据结构研究的是操作对象以及对象之间的关系和运算，所以选A。 2.算法分析的目的是（）。 A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易读性和文档性答案：C 解析：算法分析主要是分析算法的时间复杂度和空间复杂度等效率指标，目的是对算法进行改进，所以选C。 3.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。 A.
2025-04-30 约7.61千字 26页立即下载
数据结构与算法练习题(含答案).docx 数据结构与算法练习题(含答案) 一、单选题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的关系和运算等的学科。 A.数据元素 B.计算方法 C.逻辑存储 D.数据映像答案：A 2.算法分析的目的是（）。 A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性答案：C 3.算法分析的两个主要方面是（）。 A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性答案：A 4.计算机算法指的是（）。 A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法
2025-05-02 约4.97千字 21页立即下载
数据结构（线性表）练习题与答案1.pdf 1、线性表是()。 A.一个有限序列，可以为空 B.一个有限序列，不可以为空 C.一个无限序列，可以为空 D.一个无限序列，不可以为空正确答案A 解析线性表是具有n(n20)个数据元素的有限序列。 2、线性表的基本运算Listinsert(也L,i,e)表示在线性表L中第i 个位置上插入一个元素e,若L的长度为n,则i的合法取值是 ()O A.iWiWn B.lWiWn+1 C.OWiWnT D.OWiWn 正确答案B 解
2024-03-16 约3.22千字 6页立即下载