2022年数据结构形考选择题可用 .pdf

《2022年数据结构形考选择题可用 .pdf》由会员分享，可在线阅读，更多相关《2022年数据结构形考选择题可用 .pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1. 数据结构形考选择题2.把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（B ） 。a)A逻辑结构B物理结构b)C算法的具体实现D给相关变量分配存储单元3.下列说法中，不正确的是（D ） 。A数据元素是数据的基本单位B数据项是数据中不可分割的最小可标识单位C数据可有若干个数据元素构成D数据项可由若干个数据元素构成4.一个存储结点存储一个（B ） 。a)A数据项B数据元素b)C数据结构D数据类型5.数据结构中，与所使用的计算机无关的是数据的（C ） 。a)A存储结构B物理结构b)C逻辑结构D物理和存储结构6.下列的叙述中，不属于算法特性的是（D ） 。a)A有穷性B输入性b)C可行性

2、D可读性7.算法分析的目的是（C ） 。a)A找出数据结构的合理性B研究算法中的输入和输出的关系b)C分析算法的效率以求改进D分析算法的易懂性和文档性8.算法指的是（D ） 。a)A计算机程序B解决问题的计算方法b)C排序方法D解决问题的有限运算序列9.算法的时间复杂度与（C ）有关。a)A所使用的计算机B计算机的操作系统b)C算法本身D数据结构10.设有一个长度为n 的顺序表，要在第i 个元素之前（也就是插入元素作为新表的第i 个元素） ，插入一个元素，则移动元素个数为（A ） 。a)An-i+1 Bn-i Cn-i-1 Di 11.设有一个长度为n 的顺序表，要删除第i 个元素移动元素的个

3、数为（B ） 。a)An-i+1 Bn-i Cn-i-1 Di 12.在一个单链表中，p、 q 分别指向表中两个相邻的结点，且q 所指结点是p 所指结点的直接后继，现要删除q 所指结点，可用语句（C ） 。a)Ap=q-nextB p-next=qCp-next=q-nextD q-next=NULL 13.在一个单链表中p 所指结点之后插入一个s所指的结点时，可执行（D ） 。a)Ap-next= s; s-next= p-next Bp-next=s-next; b)Cp=s-next D s-next=p-next; p-next=s; 14.非空的单向循环链表的尾结点满足（C ） （设

4、头指针为head，指针 p 指向尾结点）。a)Ap-next=NULL B p=NULL b)Cp-next=head Dp= head 15.链表不具有的特点是（A ） 。a)A可随机访问任一元素B插入删除不需要移动元素b)C不必事先估计存储空间D所需空间与线性表长度成正比16.带头结点的链表为空的判断条件是（B ） （设头指针为head） 。a)Ahead =NULL Bhead-next=NULL b)Chead-next=head Dhead!=NULL 17.在一个长度为n 的顺序表中为了删除第5 个元素，由第 6 个元素开始从后到前依次移动了 15 个元素。则原顺序表的长度为（B

5、） 。a)A21 B 20 C 19 D25 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 6 页 - - - - - - - - - 18.有关线性表的正确说法是（D ） 。A 每个元素都有一个直接前驱和一个直接后继B 线性表至少要求一个元素C 表中的元素必须按由小到大或由大到下排序D 除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继19.向一个有 127 个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动（ D ）个元素。a)

6、A8 B7 C63 D63.5 20.一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第 6 个元素的地址是（ B ） 。a)A98 B100 C102 D106 21.在双向循环链表中， 在 p 所指的结点之后插入指针f 所指的新结点， 其操作步骤是 （ D ） 。a)Ap-next=f;f-prior=p;p-next-prior=f;f-next=p-next; b)Bp-next=f;p-next-prior=f;f-prior=p;f-next=p-next; c)Cf-prior=p;f-next=p-next;p-next=f;p-next-prior=f; d)Df

7、-prior=p;f-next=p-next;p-next-prior=f; p-next=f; 22.若让元素 1，2，3 依次进栈，则出栈顺序不可能为（B ） 。a)A3，2，1 B2，1， 3 b)C3， 1，2 D1，3， 2 23.一个队列的入队序列是1，2，3， 4。则队列的输出序列是（B ） 。a)A4，3，2，1 B1，2，3，4 b)C1， 4，3，2 D 3，2，4，1 24.向顺序栈中压入新元素时，应当（A ） 。a)A 先移动栈顶指针，再存入元素 B先存入元素，再移动栈顶指针b)C 先后次序无关紧要 D同时进行25.在一个栈顶指针为top 的链栈中，将一个p 指针所指的

8、结点入栈，应执行（C ） 。A top-next=p; b)B p-next=top-next;top-next=p; c)C p-next=top;top=p; d)D p-next=top-next;top=top-next;26.在一个栈顶指针为top 的链栈中删除一个结点时，用x 保存被删结点的值，则执行（ B ） 。A x=top;top=top-next; B x=top-data; C top=top-next;x=top-data; D x=top-data;top=top-next; 27.判断一个顺序队列（最多元素为m）为空的条件是（B ） 。a)Arear= m-1 Bf

9、ront=rear b)Crear=m Dfront=rear+1 28.判断一个循环队列Q（最多元素为m）为满的条件是（C ） 。a)AQ-front=Q-rear B Q-front=Q-rear +1 b)CQ-front=(Q-rear+1)% m D Q-rear!= (Q-front+1)%m 29.判断栈满（元素个数最多n 个）的条件是（C ） 。a)Atop=0 Btop!=0C top=n-1 Dtop=-1 30.设有一个 20 阶的对称矩阵A（第一个元素为a1,1） ，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B 中（数组下标从1 开始） ，则矩阵元素a

10、6,2在一维数组 B 中的下标是（B ） 。a)A21 B17 C28 D23 31.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 6 页 - - - - - - - - - 该是一个（B ）结构。a)A 堆栈 B队列 C数组 D先性表32.一个递归算法必须包括（B ） 。a)A递归部分B终止条件和递归部分b)C迭代部分

11、D终止条件和迭代部分33.在一个链队中， 假设 f 和 r 分别为队头和队尾指针，则删除一个结点的运算为（C ） 。a)A r=f-next; Br=r-next; C f=f-next; Df=r-next; 34.在一个链队中， 假设 f 和 r 分别为队头和队尾指针，则插入 s 所指结点的运算为 （B ） 。a)A f-next=s;f=s; Br-next=s;r=s; b)C s-next=r;r=s; Ds-next=f;f=s; 35.数组 a 经初始化char a=“English ”;a7中存放的是（A ） 。a)A 字符串的结束符 B字符 h Ch D变量 h 36.设主串

12、为“ ABcCDABcdEFaBc ” ，以下模式串能与主串成功匹配的是（A ） 。a)ABcd BBCd C ABC DAbc 37.字符串a1= AEIJING ，a2=AEI ，a3=AEFANG ，a4= AEFI 中最大的是（A ） 。a)Aa1 Ba2 Ca3 Da4 38.17两个字符串相等的条件是（D ） 。a)A 两串的长度相等 B 两串包含的字符相同b)C 两串的长度相等，并且两串包含的字符相同c)D 两串的长度相等，并且对应位置上的字符相同39.一维数组 A采用顺序存储结构， 每个元素占用6 个字节，第 6 个元素的存储地址为100，则该数组的首地址是（C ）。a)A 6

13、4 B28C70 D90 40.一个非空广义表的表头（C ）。a)A 不可能是原子 B只能是子表b)C 只能是原子 D可以是子表或原子41.对稀疏矩阵进行压缩存储, 可采用三元组表，一个 10 行 8 列的稀疏矩阵A，其相应的三元组表共有6 个元素，矩阵A共有（C ）个零元素。a)A 8 B72 C 74 D10 42.对稀疏矩阵进行压缩存储, 可采用三元组表，一个 10 行 8 列的稀疏矩阵A共有 73 个零元素， A的右下角元素为6，其相应的三元组表中的第7 个元素是（A ） 。a)A （10， 8，6） B （10，8，7）b)C （7，10，8） D （7， 8，10）43.对一个栈顶

14、指针为top 的链栈进行入栈操作，通过指针变量p 生成入栈结点，并给该结点赋值 a，则执行 : p=(struct node *)malloc(sizeof(struct node);p-data=a;和（A ） 。a)A p-nex=top;top=p; Btop-next=p;p=top; b)C top=top-next;pe=top; Dp-next=top;p=top; 44.头指针为 head 的带头结点的单向链表为空的判定条件是（B ）为真。a)A head=NULL Bhead-next!=NULL b)C head-next=NULL Dhead-next!=NULL 45.

15、设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组 B中（数组下标从1 开始），B数组共有55 个元素 , 则该矩阵是（C ）阶的对称矩阵。a)A 5 B20 C10 D15 46.数组 a 经初始化char a =“English ”; a1 中存放的是（A ） 。a)A 字符 n B字符 E Cn D E 47.1 假定一棵二叉树中， 双分支结点数为15， 单分支结点数为30， 则叶子结点数为 （B ） 。a)A 15 B16 C17 D47 48.二叉树第 k 层上最多有（ B ）个结点。a)A 2k B2k-1 名师资料总结 - - -精品资料欢迎下载 -

16、 - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 6 页 - - - - - - - - - b)C 2k-1 D2k-1 49.设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（ C ）。AA abdec B debac Cdebca D abedc50.4将含有150 个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69 的结点的双亲结点的编号为（ B ）。a)A 33 B 34 C35 D36 51.如果将给定的一组数据作为叶子数值

17、，所构造出的二叉树的带权路径长度最小，则该树称为（ A ）。a)A 哈夫曼树 B平衡二叉树b)C 二叉树 D完全二叉树52.在一棵度为3 的树中，度为3 的结点个数为2，度为 2 的结点个数为1，则度为 0 的结点个数为（ C ）。a)A 4 B5 C6 D7 53.7在一棵度具有5 层的满二叉树中结点总数为（ A ）。a)A 31 B32 C33 D16 54.利用 n 个值作为叶结点的权生成的哈夫曼树中共包含有（D ）个结点。a)An B n+1 C2*n D2*n-1 55.利用 3、6、8、12 这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（A

18、）。a)A18 B16 C12 D30 56.在一棵树中，（ C ）没有前驱结点。a)A 分支结点 B叶结点 C树根结点 D空结点57.11 设一棵有 n个叶结点的二叉树， 除叶结点外每个结点度数都为2， 则该树共有（B ）个结点。a)A 2n B2n-1 C2n+1 D2n+2 58.在一个图 G中，所有顶点的度数之和等于所有边数之和的（C ）倍。a)A 1/2 B1 C2 D4 59.邻接表是图的一种（ B ）。a)A 顺序存储结构 B链式存储结构b)C 索引存储结构 D散列存储结构60.如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（ B ）。a)A 完全图

19、 B连通图 C有回路 D一棵树61.图的深度优先遍历算法类似于二叉树的（A ）遍历。a)A 先序 B 中序 C后序 D层次62.16已知下图所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（ C ）。a)A V1V2V4V8V3V5V6V7 B V1V2V4V5V8V3V6V7 b)C V1V2V4V8V5V3V6V7 D V1V3V6V7V2V4V5V8 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 6 页 - - - - - -

20、- - - 63.64.对线性表进行二分查找时，要求线性表必须（ C ）。以顺序存储方式以链接存储方式C以顺序存储方式，且数据元素有序 D以链接存储方式，且数据元素有序65.采用顺序查找方法查找长度为n 的线性表时，每个元素的平均查找长度为（ C ）。a)A n Bn/2 b)C (n+1)/2 D(n-1)/2 66.有一个长度为10 的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ A ）。a)A 29/10 B31/10 C26/10 D29/9 67.已知一个有序表为11 ，22，33，44， 55，66，77，88，99 ，则顺序查找元素55 需要比较（

21、C ）次。a)A 3 B4 C5 D6 68.有数据 53 ，30，37，12，45，24，96 ，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（ B ）。a)A 45，24，53， 12，37，96，30 B37，24，12，30，53，45，96 b)C 12，24，30， 37，45，53，96 D30，24，12，37，45，96，53 69.对于顺序存储的有序表5 ，12，20，26，37，42，46，50， 64，若采用折半查找，则查找元素 26 的比较次数是（ C ）。a)A 3 B 6 C4 D5 70.在所有的排序方法中，关键字比较的次数与记录

22、初始排列秩序无关的是（ C ）。a)A 冒泡排序B希尔排序 C直接选择排序D直接插入排序71.从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（A ）。a)A 插入排序B选择排序 C交换排序D归并排序72.依次将每两个相邻的有序表合并成一个有序表的排序方法称为（ D ）。a)A 插入排序B交换排序 C选择排序D归并排序73.当两个元素出现逆序的时候就交换位置，这种排序方法称为（B ）。a)A 插入排序B交换排序 C选择排序D归并排序74.每次把待排序的区间划分为左、右两个子区间， 其中左区间中记录的关键字均小于等于基准记录的关键字，右区间

23、中记录的关键字均大于等于基准记录的关键字，这种排序称为（ B ）。a)A 插入排序B快速排序 C堆排序D归并排序75.在待排序元素基本有序的情况下，效率最高的排序方法是（A ）。a)A 插入排序B快速排序 C堆排序 D归并排序76.对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟： 49，68，72，13，38，50，97，27；第三趟： 13，49，68，72，38，50，97，27。该排序采用的方法是（ A ）。a)A 插入排序法B选择排序法 C冒泡排序法D堆积排序法77.对

24、具有 n 个元素的任意序列采用插入排序法进行排序，排序趟数为（ A ）。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 6 页 - - - - - - - - - a)A n-1 B n Cn+1 D log2n78.对序列（ 49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素 47 插入到已排序中， 为寻找插入的合适位置需要进行（C ）次元素间的比较。a)A 3B4 C5 D 6 79.排序方法中，从未排序序列中挑选元素，并将其依

25、次放入已排序序列（初始为空）的一端的方法，称为（ C ）排序。a)A 归并 B插入 C选择 D快速80.一组记录的关键字序列为（40，80，65，100，14，30,55,50 ） ，利用堆排序的方法建立的初始小根堆为（ B ）。a)A 40，14，30， 50，80，65，55，100 b)B 14，40，30， 50，80，65，55，100 c)C 40，80，30， 50，14，65，55，100 d)D 40，80，65， 50，14，30，55，100 81.一组记录的关键字序列为（25，48，16，35， 79，82，23， 40，36，72） ，其中，含有5 个长度为 2 的有

26、序表， 按归并排序的方法对该序列进行一趟归并后的结果为（A ）。a)A 16，25，35， 48，23，40，79，82，36，72 b)B 16，25，35， 48，79，82，23，36，40，72 c)C 16，25，48， 35，79，82，23，36，40，72 d)D 16，25，35， 48，79，23，36，40，82，72 82.已知 10 个数据元素为（54，28，16，34，73，62，95，60，26，43） ，对该数列从小到大排序，经过一趟冒泡排序后的序列为（ B ）。a)A 16，28，34， 54，73，62，60，26，43，95 b)B 28，16，34， 5

27、4，62，73，60，26，43，95 c)C 28，16，34， 54，62，60，73，26，43，95 d)D 16，28，34， 54，62，60，73，26，43，95 83.一组记录的关键字序列为（56，30，89，66，48，50，94， 87，100） ，利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ B ）。a)A 30，50，48， 56，66，89，94，100， 87 b)B 50，30，48， 56，66，89，94，87，100 c)C 48，30，50， 56，66，89，94，87，100 d)D 50，30，48， 66，56，89，94，87，100 84.如果要求一个线性表既能较快地查找，又能动态适应变化要求，可以采用（ B ）查找方法。a)A 顺序 B分块 C折半 D散列名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 6 页 - - - - - - - - -