还剩6页未读，继续阅读
文本内容:
单项选择题数据的包括集合、线性、树和图种基本类型
1.B4存储结构.逻辑结构A,B基本运算算法描述C.D.对一个长度为的顺序表，在第个元素之前插入一个新元素时需向右挪移
2.n iIWiWn+l B个元素A.n-i B.n-i+1C.n-i-1D.i下面程序的时间复杂度为3CoFori=0;ivm;i++ForO=0;jn;j++；A[i][j]=i*jA.0m2B.0n2C.On*m D.On+m长度为的线性表采用顺序存储结构，在其第个位置插入一个新元素的算法时间复杂度4n i为若没说明在第几个位置插入，则其复杂度为C°DA.00B.01C.On D.On2数据结构就是研究九
5.D数据的逻辑结构数据的存储结构A,B.数据的逻辑结构和存储结构C.数据的逻辑结构、存储结构及其数据在运算上的实现D.下面关于算法的说法，错误的是6D算法最终必须由计算机程序实现A.为解决某问题的算法和为该问题编写的程序含义是相同的B.算法的可行性是指指令不能有二义性C.以上三种说法都错误D.线性表下列说法正确的是7L=al,a2,……an,D7每一个元素都有一个直接前驱和一个直接后继A.线性表中至少要有一个元素B.表中所有元素的罗列顺序必须是由小到大或者由大到小C.除第一个和最后一个元素外，其余每一个元素都有且仅有一个直接前驱和一个直接后继D..下面关于线性表叙述错误的是8Bo线性表采用顺序存储，必须占用一段地址连续的单元A.线性表采用顺序存储，便于进行插入和删除操作B.线性表采用链式存储，不必占用一段地址连续的单元C.线性表采用链式存储，便于进行插入和删除操作D.用链表表示线性表的优点是9C便于随机存取存储空间比顺序存储方式少A.B.便于插入和删除数据元素的存储顺序与逻辑顺序相同C.D.若某线性表中最常用的操作是取第个元素和找第个元素的前趋元素，则采用10i i存储方式最节省时间D单链表双链表单向循环顺序表A.B.C.D.若队列采用顺序存储结构，元素的罗列顺序
11.B与元素值的大小有关由元素进入队列的先后顺序决定A.B.与队头指针和队尾指针的取值有关.与作为顺序存储结构的数组大小有关C.D三个元素按照的顺序入栈，下列哪一个是不合法的出栈序列？
12.BA.ABC B.CAB C.ACB D.BAC假定一个顺序循环队列存储于长度为的一维数组中，其队头和队尾指针分别用13n front和表示，则判断队满的条件是rear AA.rear+1%n==front B.front+l==rearC.rear==front-1%n D.rear-front+1%n假定一个顺序循环队列的队头和队尾指针分别用和表示，则判队空的条件14front rear是DA.front+1%n==rear B.front==rear+lC.front==0D.front==rear深度为假设空树的深度为的二叉树至多有结点
15.50cA.B.C.D.一个具有个顶点的比向彻底图的边数为（664n3163（A.B.n n-C.D.『（后+序遍）/盾序列为）中序遍历序列（为）则前序7G4B/E2F CA,ID GBAECF,1n（遍历序）列为n1）0A.ABGDCEF B.ABDGCFE C.B DG CD.ABDGCEFE FA如果以链表作为栈的存储结构，则出栈操作时（）18C处致我荆翔雄楼存满刑料也免镇例契剂线性表采用链式存储时，其地址（19D必须连续部份地址必须连A.B必须连续连续与否均C.D数据的）包括集合、线树和图种基本类♦420存储结构逻辑结构基本运算.算法描述A.C.DB-棵彻底二叉树上•有个结点，其深度是不超过（）的最大整数2115C项都不A.B.C.D.A~C234若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后22素，则采用（）存储方式最节省运算时间D单链表双链表带头结点的双循环链表容量足够大A.B.C.D.的顺序.二叉树中第层上的结点个数最多为一235A.B.185C.1D.
362.深度为的二叉树至多有（）结点245DA.B.6432C.D.
3163.将一棵有个结点的彻底二叉树从上到下，从左到右挨次对结点进行编号，根结25100占
八、、的编号为则编号为的结点的左孩子的编号为1,49_A.A.98B.99C.50D.
48.已知广义表的表头为表尾为（）则此广义表为一26A,B,C,BC.ABC填空题.对于给定的个元素，可以构造出的逻辑结构有（集合）、（线性）、（树）、（图）1n种4数据元素在计算机中的（）方式称为存储结构2线性结构中的元素之间存在（一对一）关系，树形结构中元素之间存在（一对多）3关系，图形结构中的元素之间存在（多对多）关系设单链表的结点结构为（）已知指针指向单链表中结点，指针指向的新4datajnext,p Xq y结点，若将结点插入到结点之后，则需要执行以下两条语句（）,y xq-next=p-next（）p-next=q数据的（逻辑）结构与数据元素本身的内容和形式无关5一个算法的好坏取决于该算法的（时间复杂度）和（空间复杂度）6数据结构中评价算法的两个重要指标是（时间复杂度）、空间复杂度7一个循环队列存储于下标由开始且长度为的一维数组中，假定队头和队尾指针分别80m为和贝判断队空的条件为（（））贝判断队满的条件front rear,U rear+1%n==front U（为）front==rear队列的插入操作是在队列的（队尾）进行，删除操作是在队列的（队头）进行9堆栈的逻辑特点是（先进后出），队列的逻辑特点是（先进先出）10堆栈的逻辑特点是（先进后出），队列的逻辑特点是（先进先出）二者的共同点11是只允许在它们的端点处插入和删除数据元素堆栈操作设输入元素的顺序为要在栈的输出端得到则应进行栈的基121234,5,43521,本运算表示应为PushSJ,PushS,2,PushS,3,PushS,4,PopS,PopS,设有一个链队，结点结构为为队头PushS,5,PopS,PopS,PopS13datalnext,fronto指针，为队尾指针，当执行入rear队操作时需执行下列语句；；mallocp p-data=x;p-next=NULL■9;、一棵二叉树有个结点，这些结点的度要末是要末是这棵二叉树中度数为13670,2O的结点有个
2、一个哈夫曼树有个结点，则其叶结点的个数是14Huffman
19、一棵深度为的满二叉树有个分支结点和个叶子
1563132、设二叉树结点的先序序列为中序序列为则二叉树的后16ABDECFGH,DEBAFCHG,序序列是克鲁斯卡尔算法的时间复杂度为，适合求的最小生成树
17.空串是，其长度等于
18.0空格串是，其长度等于
19.0两个字符串相等的充分必要条件是
20.写出模式串的函数值序列为21p=abaabcac”next、设有一稀疏图则采用存储结构较省空间22G,G、已知广义表厕运算23A=a,b,c,d©f headheadtail A=.一棵深度为的满二叉树有个分支结点和个叶子
24.6在对一组记录进行直接插入排序时，当
25.54,38,96,23,15,72,60,45,83把第个记录插入到有序表时，为寻觅插入位置至少需比较次760应用题.什么是线性结构？线性结构的特点是什么？列举？
1.什么是树形结构？树形结构的特点是什么？
2.什么是图结构？3已知二叉树的前序和中序试构造出相应的二叉树
4.ABCDEFGHIJ CDBFEAIHGJ,已知一棵二叉树的后序遍历序列为中序遍历序列为请画出这
5.EICBGAHDF,ECIFBAGDH,棵二叉树，对于一个有个结点的二叉树，树叶最多有多少个？至少有多少个？7,10000写出某个有向图的顶点和弧的邻接矩阵8V E已知某二叉树，写出前序遍历、中序遍历和后序遍历9根据普里姆算法思想，画出构造该无向带权图最小生成树的过程（分）105的有向带权图，根据狄克斯特拉算法思想，画出生成从顶点到其余各项顶点最短路径11A的过程已知序歹｛｝请用冒泡排序的方法从大到小进行排序，并给12U34,17,6,29,33,11,80,37出详细过程已知序列｛｝请用直接选择排序的方法从大到小进行排序，1334,17,6,29,33,11,80,37并给出详细过程已知一棵二叉树的中序序列和后序序列分别为和则该二叉
14.DBGEACHF DGEBHFCA,树的前序序列是什么？试画出这棵二叉树给定权值集合｛｝,构造相应的哈夫曼树，并计算它的带权路径
15.15,03,14,02,06,09,16,17长度设一数组⑹⑼的地址为且每一个元素占个存储单元，则这个二维数
16.A
[5],A
[0]1100,2组的存储量为多少？的地址为多少？如按行优先顺序存储⑵的地址为多少？A
[4]
[5]A
[3]用序列（）建立一个排序二叉树，画出该树，并求在
17.46,88,45,39,70,58,101,10,66,34等概率情况下查找成功的平均查找长度按下列要求，写出相应结果
18.设关键字的输入次序为画出生成的二叉排序树（分）45,24,53,45,12,249,05试画出具有个结点的二叉树所有不同形态（分）1935写算法请写出顺序存储的线性表中，在第个位置插入和删除数据元素的实现算法
1.i x（请在关键部份给出注释）请写出链式存储的线性表中，在第个位置插入和删除数据元素的实现算法
2.i x（请在关键部份给出注释）请写出链式堆栈操作中，入栈和出栈的实现算法（请在关键部份给出注释）
3.。
个人认证
优秀文档
获得点赞 0
