21秋东北大学《数据结构ⅡX》在线平时作业123 作者:周老师 分类: 东北大学 发布时间: 2022-03-12 20:13 专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等! 联系我们:QQ客服:3326650399 439328128 微信客服①:cs80188 微信客服②:cs80189 扫一扫添加我为好友 扫一扫添加我为好友 《数据结构Ⅱ》在线平常作业1 试卷总分:100得分:100 一、单选题 (共 20 道试题,共 100 分) 1.断定“带头结点的链行列为空”的条件是 A.Q.front==NULL B.Q.rear==NULL C.Q.front==Q.rear D.Q.front!=Q.rear 答案: 2.关于次序存储的线性表,拜访结点和添加、删去结点的时刻杂乱度为 A.O(n)O(n) B.O(n)O(1) C.O(1)O(n) D.O(1) O(1) 答案: 3.由同一关键词调集结构的各棵二叉排序树 A.其形状纷歧定一样,但均匀查找长度一样 B.其形状纷歧定一样,均匀查找长度也纷歧定一样 C.其形状均一样,但均匀查找长度纷歧定一样 D.其形状均一样,均匀查找长度也都一样 答案: 4.对关键词序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的成果为 A.(19,23,56,34,78,67,88,92) B.(23,56,78,66,88,92,19,34) C.(19,23,34,56,67,78,88,92) D.(19,23,67,56,34,78,92,88) 答案: 5.可有用进步次关键词查找功率的文件是 A.次序文件 B.倒排文件 C.散列文件 D.VSAM文件 答案: 6.数据结构中所界说的数据元素,是用于表明数据的 A.最小单位 B.最大单位 C.根本单位 D.不可以切割的单位 答案: 7.若长度为n的线性表选用次序存储结构,在其第i个方位刺进一个新元素的算法的时刻杂乱度为 A.O(0) B.O(1) C.O(n) D.O(n2) 答案: 8.若是有向图的一条边,则称 A.vi邻接于vj B.vj邻接于vi C.vi和vj彼此邻接 D.vi与vj不相邻接 答案: 9.若有序表的关键词序列为(b,c,d,e,f,g,q,r,s,t),则在二分查找关键词b的过程中,先后进行对比的关键词顺次为 A.f,c,b B.f,d,b C.g,c,b D.g,d,b 答案: 10.高度为5的彻底二叉树中富含的结点数至少为 A.16 B.17 C.31 D.32 答案: 11.含n个关键词的二叉排序树的均匀查找长度首要取决于 A.关键词的个数 B.树的形状 C.关键词的取值规模 D.关键词的数据类型 答案: 12.行列和栈的首要差异是 A.逻辑结构不一样 B.存储结构不一样 C.所包括的运算个数不一样 D.限制刺进和删去的方位不一样 答案: 13.已知散列表的存储空间为T[0..18],散列函数H(key)=key%17,并用二次勘探法处理抵触。散列表中已刺进下列关键词:T[5]=39,T[6]=57和T[7]=7,则下一个关键词23刺进的方位是 A.T[2] B.T[4] C.T[8] D.T[10] 答案: 14.依据数据元素的关键词直接计算出该元素存储地址的存储方法是 A.次序存储方法 B.链式存储方法 C.索引存储方法 D.散列存储方法 答案: 15.下列关键词序列中,构成小根堆的是 A.{84,46,62,41,28,58,15,37} B.{84,62,58,46,41,37,28,15} C.{15,28,46,37,84,41,58,62} D.{15,28,46,37,84,58,62,41} 答案: 16.ISAM文件和VSAM文件的差异之一是 A.前者是索引次序文件,后者是索引非次序文件 B.前者只能进行次序存取,后者只能进行随机存取 C.前者树立静态索引结构,后者树立动态索引结构 D.前者的存储介质是磁盘,后者的存储介质不是磁盘 答案: 17.适合进行批量处理的文件类型是 A.次序文件 B.索引次序文件 C.散列文件 D.多关键词文件 答案: 18.下面关于线性表的叙说中,错误的是 A.线性表选用次序存储,有必要占用一片接连的存储单元。 B.线性表选用次序存储,便于进行刺进和删去操作。 C.线性表选用连接存储,不用占用一片接连的存储单元。 D.线性表选用连接存储,便于刺进和删去操作。 答案: 19.某带头结点的单链表的头指针为head,断定该链表为非空的条件是 A.head==NULL B.head->next==NULL C.head!=NULL D.head->next!=NULL 答案: 20.计算机辨认、存储和加工处理的对象被总称为 A.数据 B.数据元素 C.数据结构 D.数据类型 答案: 《数据结构Ⅱ》在线平常作业2 试卷总分:100得分:100 一、单选题 (共 20 道试题,共 100 分) 1.判别两个串巨细的根本原则是 A.两个串长度的巨细 B.两个串中首字符的巨细 C.两个串中大写字母的多少 D.对应的榜首个不等字符的巨细 答案: 2.已知一棵树的前序序列为ABCDEF,后序序列为CEDFBA,则对该树进行层次遍历得到的序列为 A.ABCDEF B.ABCEFD C.ABFCDE D.ABCDFE 答案: 3.选用ISAM或VSAM安排的文件是 A.索引非次序文件 B.次序文件 C.索引次序文件 D.散列文件 答案: 4.假如求一个连通图中以某个极点为根的高度最小的生成树,应选用 A.深度优先查找算法 B.广度优先查找算法 C.求最小生成树的prim算法 D.拓扑排序算法 答案: 5.链栈与次序栈比较,对比显着的长处是 A.刺进操作愈加便利 B.删去操作愈加便利 C.不会呈现下溢的状况 D.不会呈现上溢的状况 答案: 6.用二叉链表表明具有n个结点的二叉树时,值为空的指针域的个数为 A.n-1 B.n C.n+l D.2n 答案: 7.一棵树高为K的彻底二叉树至少的结点是 A.2k –1 B.2k-1 –1 C.2k-1 D.2k 答案: 8.设有一个次序栈,6个元素1、2 、3、4、5、6顺次入栈,假如6个元素出栈的次序是2、3、4、6、5、1,则栈的容量至少大概是 A.2 B.3 C.5 D.6 答案: 9.当选用分快查找时,数据的安排方法为 A.数据分红若干块,每块内数据有序 B.数据分红若干块,每块内数据不用有序,但块间有必要有序,每块内最大(或最小)的数据构成索引块 C.数据分红若干块,每块内数据有序,每块内最大(或最小)的数据构成索引块 D.数据分红若干块,每块(除最终一块外)中数据个数需一样 答案: 10.笼统数据类型的三个构成有些别离为 A.数据对象、数据关系和根本操作 B.数据元素、逻辑结构和存储结构 C.数据项、数据元素和数据类型 D.数据元素、数据结构和数据类型 答案: 11.下面关于线性表的叙说中,错误的是 A.线性表选用次序存储,有必要占用一片接连的存储单元。 B.线性表选用次序存储,便于进行刺进和删去操作。 C.线性表选用连接存储,不用占用一片接连的存储单元。 D.线性表选用连接存储,便于刺进和删去操作。 答案: 12.设哈希表长为14,哈希函数H(key)=key%11,表中已稀有据的关键词为15,38,61,84,四个,现将关键词为49的结点加到表中,用二次勘探再散列法处理抵触,则放入的方位是 A.8 B.3 C.5 D.9 答案: 13.在有向图G的拓扑序列中,若极点Vi在极点Vj之前,则下列景象不可以能呈现的是 A.G中有弧 B.G中有一条从Vi到Vj的途径 C.G中没有弧 D.G中有一条从Vj到Vi的途径 答案: 14.在待排关键词序列根本有序的条件下,功率最高的排序方法是 A.直接刺进排序 B.疾速排序 C.直接挑选排序 D.归并排序 答案: 15.树有先根遍历和后根遍历,树能够转化为对应的二叉树。下面的说法正确的是 A.树的后根遍历与其对应的二叉树的后根遍历一样 B.树的后根遍历与其对应的二叉树的中根遍历一样 C.树的先根遍历与其对应的二叉树的中根遍历一样 D.以上都不对 答案: 16.若在9阶B-树中刺进关键词导致结点割裂,则该结点在刺进前富含的关键词个数为 A.4 B.5 C.8 D.9 答案: 17.下面的叙说不正确的是 A.线性表在链式存储时,查找第i个元素的时刻同i的值成正比 B.线性表在链式存储时,查找第i个元素的时刻同i的值无关 C.线性表在次序存储时,查找第i个元素的时刻同i 的值成反比 D.线性表在次序存储时,查找第i个元素的时刻同i的值无关 答案: 18.若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为 A.n-1 B.ën/mû-1 C.é(n-1)/(m-1)ù D.én/(m-1)ù-1 答案: 19.在平衡二叉树中刺进一个结点后导致了不平衡,设最低(最挨近于叶子)的不平衡点是A,并已知A的左、右孩子的平衡因子别离为-1和0,则应进行的平衡旋转是 A.LL型 B.LR型 C.RL型 D.RR型 答案: 20.二叉树中第5层上的结点个数最多为 A.8 B.15 C.16 D.32 答案: 《数据结构Ⅱ》在线平常作业3 试卷总分:100得分:100 一、单选题 (共 20 道试题,共 100 分) 1.一个含n个极点和e条弧的有向图以邻接矩阵表明法为存储结构,则计算该有向图中某个极点出度的时刻杂乱度为 A.O(n) B.O(e) C.O(n+e) D.O(n2) 答案: 2.索引非次序文件的特色是 A.主文件无序,索引表有序 B.主文件有序,索引表无序 C.主文件有序,索引表有序 D.主文件无序,索引表无序 答案: 3.二维数组A按行优先次序存储,其间每个元素占1个存储单元。若A[1][1]的存储地址为420,A[3][3]的存储地址为446,则A[5][5]的存储地址为 A.470 B.471 C.472 D.473 答案: 4.在单链表中,指针p指向元素为x的结点,完成“删去x的后继”的句子是 A.p=p->next; B.p->next=p->next->next; C.p->next=p; D.p=p->next->next; 答案: 5.引进二叉头绪树的意图是 A.加速查找结点的前驱或后继的速度 B.为了能在二叉树中便利的进行刺进与删去 C.为了能便利的找到双亲 D.使二叉树的遍历成果仅有 答案: 6.一棵树高为K的彻底二叉树至少的结点是 A.2k –1 B.2k-1 –1 C.2k-1 D.2k 答案: 7.下列查找算法中,均匀查找长度与元素个数n不直接有关的查找方法是 A.分块查找 B.次序查找 C.二分查找 D.散列查找 答案: 8.某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E 则该二叉树对应的森林包含的树的棵树是 A.1 B.2 C.3 D.4 答案: 9.已知循环行列的存储空间为数组data[21],且当时行列的头指针和尾指针的值别离为8和3,则该行列的当时长度为 A.5 B.6 C.16 D.17 答案: 10.在长度为n的次序表中删去第i个元素(1≤i≤n)时,元素移动的次数为 A.n-i+1 B.i C.i+1 D.n-i 答案: 11.从逻辑上能够把数据结构分为两大类,即 A.动态结构、静态结构 B.次序结构、链式结构 C.线性结构、非线性结构 D.初等结构、结构型结构 答案: 12.假如求一个连通图中以某个极点为根的高度最小的生成树,应选用 A.深度优先查找算法 B.广度优先查找算法 C.求最小生成树的prim算法 D.拓扑排序算法 答案: 13.为便于区分有向图中是不是存在回路,可凭借于 A.广度优先查找算法 B.最小生成树算法 C.最短途径算法 D.拓扑排序算法 答案: 14.行列和栈的首要差异是 A.逻辑结构不一样 B.存储结构不一样 C.所包括的运算个数不一样 D.限制刺进和删去的方位不一样 答案: 15.在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next= head,则 A.p指向头结点 B.p指向尾结点 C.p的直接后继是头结点 D.P的直接后继是尾结点 答案: 16.若将数据结构方式界说为二元组(K,R),其间K是数据元素的有限调集,则R是K上 A.操作的有限调集 B.映象的有限调集 C.类型的有限调集 D.关系的有限调集 答案: 17.一般将链串的结点巨细设置为大于1是为了 A.进步串匹配功率 B.进步存储密度 C.便于刺进操作 D.便于删去操作 答案: 18.对长度为n的关键词序列进行堆排序的空间杂乱度为 A.O(log2n) B.O(1) C.O(n) D.O(n*log2n) 答案: 19.在一个带权连通图G中,权值最小的边必定包括在G的 A.最小生成树中 B.深度优先生成树中 C.广度优先生成树中 D.深度优先生成森林中 答案: 20.假定以数组A[m]寄存循环行列的元素。已知行列的长度为length,指针rear指向队尾元素的下一个存储方位,则队头元素地点的存储方位为 A.(rear-length+m+1)%m B.(rear-length+m)%m C.(rear-length+m-1)%m D.(rear-length)%m 答案: 秋(12179)东北(5476)大学(10551) 专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等!(非免费) 联系我们:QQ客服:3326650399 439328128 微信客服①:cs80188 微信客服②:cs80189 扫一扫添加我为好友 扫一扫添加我为好友
试卷总分:100得分:100
一、单选题 (共 20 道试题,共 100 分)
1.断定“带头结点的链行列为空”的条件是
A.Q.front==NULL
B.Q.rear==NULL
C.Q.front==Q.rear
D.Q.front!=Q.rear
答案:
2.关于次序存储的线性表,拜访结点和添加、删去结点的时刻杂乱度为
A.O(n)O(n)
B.O(n)O(1)
C.O(1)O(n)
D.O(1) O(1)
答案:
3.由同一关键词调集结构的各棵二叉排序树
A.其形状纷歧定一样,但均匀查找长度一样
B.其形状纷歧定一样,均匀查找长度也纷歧定一样
C.其形状均一样,但均匀查找长度纷歧定一样
D.其形状均一样,均匀查找长度也都一样
答案:
4.对关键词序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的成果为
A.(19,23,56,34,78,67,88,92)
B.(23,56,78,66,88,92,19,34)
C.(19,23,34,56,67,78,88,92)
D.(19,23,67,56,34,78,92,88)
答案:
5.可有用进步次关键词查找功率的文件是
A.次序文件
B.倒排文件
C.散列文件
D.VSAM文件
答案:
6.数据结构中所界说的数据元素,是用于表明数据的
A.最小单位
B.最大单位
C.根本单位
D.不可以切割的单位
答案:
7.若长度为n的线性表选用次序存储结构,在其第i个方位刺进一个新元素的算法的时刻杂乱度为
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
答案:
8.若
A.vi邻接于vj
B.vj邻接于vi
C.vi和vj彼此邻接
D.vi与vj不相邻接
答案:
9.若有序表的关键词序列为(b,c,d,e,f,g,q,r,s,t),则在二分查找关键词b的过程中,先后进行对比的关键词顺次为
A.f,c,b
B.f,d,b
C.g,c,b
D.g,d,b
答案:
10.高度为5的彻底二叉树中富含的结点数至少为
A.16
B.17
C.31
D.32
答案:
11.含n个关键词的二叉排序树的均匀查找长度首要取决于
A.关键词的个数
B.树的形状
C.关键词的取值规模
D.关键词的数据类型
答案:
12.行列和栈的首要差异是
A.逻辑结构不一样
B.存储结构不一样
C.所包括的运算个数不一样
D.限制刺进和删去的方位不一样
答案:
13.已知散列表的存储空间为T[0..18],散列函数H(key)=key%17,并用二次勘探法处理抵触。散列表中已刺进下列关键词:T[5]=39,T[6]=57和T[7]=7,则下一个关键词23刺进的方位是
A.T[2]
B.T[4]
C.T[8]
D.T[10]
答案:
14.依据数据元素的关键词直接计算出该元素存储地址的存储方法是
A.次序存储方法
B.链式存储方法
C.索引存储方法
D.散列存储方法
答案:
15.下列关键词序列中,构成小根堆的是
A.{84,46,62,41,28,58,15,37}
B.{84,62,58,46,41,37,28,15}
C.{15,28,46,37,84,41,58,62}
D.{15,28,46,37,84,58,62,41}
答案:
16.ISAM文件和VSAM文件的差异之一是
A.前者是索引次序文件,后者是索引非次序文件
B.前者只能进行次序存取,后者只能进行随机存取
C.前者树立静态索引结构,后者树立动态索引结构
D.前者的存储介质是磁盘,后者的存储介质不是磁盘
答案:
17.适合进行批量处理的文件类型是
A.次序文件
B.索引次序文件
C.散列文件
D.多关键词文件
答案:
18.下面关于线性表的叙说中,错误的是
A.线性表选用次序存储,有必要占用一片接连的存储单元。
B.线性表选用次序存储,便于进行刺进和删去操作。
C.线性表选用连接存储,不用占用一片接连的存储单元。
D.线性表选用连接存储,便于刺进和删去操作。
答案:
19.某带头结点的单链表的头指针为head,断定该链表为非空的条件是
A.head==NULL
B.head->next==NULL
C.head!=NULL
D.head->next!=NULL
答案:
20.计算机辨认、存储和加工处理的对象被总称为
A.数据
B.数据元素
C.数据结构
D.数据类型
答案:
《数据结构Ⅱ》在线平常作业2
试卷总分:100得分:100
一、单选题 (共 20 道试题,共 100 分)
1.判别两个串巨细的根本原则是
A.两个串长度的巨细
B.两个串中首字符的巨细
C.两个串中大写字母的多少
D.对应的榜首个不等字符的巨细
答案:
2.已知一棵树的前序序列为ABCDEF,后序序列为CEDFBA,则对该树进行层次遍历得到的序列为
A.ABCDEF
B.ABCEFD
C.ABFCDE
D.ABCDFE
答案:
3.选用ISAM或VSAM安排的文件是
A.索引非次序文件
B.次序文件
C.索引次序文件
D.散列文件
答案:
4.假如求一个连通图中以某个极点为根的高度最小的生成树,应选用
A.深度优先查找算法
B.广度优先查找算法
C.求最小生成树的prim算法
D.拓扑排序算法
答案:
5.链栈与次序栈比较,对比显着的长处是
A.刺进操作愈加便利
B.删去操作愈加便利
C.不会呈现下溢的状况
D.不会呈现上溢的状况
答案:
6.用二叉链表表明具有n个结点的二叉树时,值为空的指针域的个数为
A.n-1
B.n
C.n+l
D.2n
答案:
7.一棵树高为K的彻底二叉树至少的结点是
A.2k –1
B.2k-1 –1
C.2k-1
D.2k
答案:
8.设有一个次序栈,6个元素1、2 、3、4、5、6顺次入栈,假如6个元素出栈的次序是2、3、4、6、5、1,则栈的容量至少大概是
A.2
B.3
C.5
D.6
答案:
9.当选用分快查找时,数据的安排方法为
A.数据分红若干块,每块内数据有序
B.数据分红若干块,每块内数据不用有序,但块间有必要有序,每块内最大(或最小)的数据构成索引块
C.数据分红若干块,每块内数据有序,每块内最大(或最小)的数据构成索引块
D.数据分红若干块,每块(除最终一块外)中数据个数需一样
答案:
10.笼统数据类型的三个构成有些别离为
A.数据对象、数据关系和根本操作
B.数据元素、逻辑结构和存储结构
C.数据项、数据元素和数据类型
D.数据元素、数据结构和数据类型
答案:
11.下面关于线性表的叙说中,错误的是
A.线性表选用次序存储,有必要占用一片接连的存储单元。
B.线性表选用次序存储,便于进行刺进和删去操作。
C.线性表选用连接存储,不用占用一片接连的存储单元。
D.线性表选用连接存储,便于刺进和删去操作。
答案:
12.设哈希表长为14,哈希函数H(key)=key%11,表中已稀有据的关键词为15,38,61,84,四个,现将关键词为49的结点加到表中,用二次勘探再散列法处理抵触,则放入的方位是
A.8
B.3
C.5
D.9
答案:
13.在有向图G的拓扑序列中,若极点Vi在极点Vj之前,则下列景象不可以能呈现的是
A.G中有弧
B.G中有一条从Vi到Vj的途径
C.G中没有弧
D.G中有一条从Vj到Vi的途径
答案:
14.在待排关键词序列根本有序的条件下,功率最高的排序方法是
A.直接刺进排序
B.疾速排序
C.直接挑选排序
D.归并排序
答案:
15.树有先根遍历和后根遍历,树能够转化为对应的二叉树。下面的说法正确的是
A.树的后根遍历与其对应的二叉树的后根遍历一样
B.树的后根遍历与其对应的二叉树的中根遍历一样
C.树的先根遍历与其对应的二叉树的中根遍历一样
D.以上都不对
答案:
16.若在9阶B-树中刺进关键词导致结点割裂,则该结点在刺进前富含的关键词个数为
A.4
B.5
C.8
D.9
答案:
17.下面的叙说不正确的是
A.线性表在链式存储时,查找第i个元素的时刻同i的值成正比
B.线性表在链式存储时,查找第i个元素的时刻同i的值无关
C.线性表在次序存储时,查找第i个元素的时刻同i 的值成反比
D.线性表在次序存储时,查找第i个元素的时刻同i的值无关
答案:
18.若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为
A.n-1
B.ën/mû-1
C.é(n-1)/(m-1)ù
D.én/(m-1)ù-1
答案:
19.在平衡二叉树中刺进一个结点后导致了不平衡,设最低(最挨近于叶子)的不平衡点是A,并已知A的左、右孩子的平衡因子别离为-1和0,则应进行的平衡旋转是
A.LL型
B.LR型
C.RL型
D.RR型
答案:
20.二叉树中第5层上的结点个数最多为
A.8
B.15
C.16
D.32
答案:
《数据结构Ⅱ》在线平常作业3
试卷总分:100得分:100
一、单选题 (共 20 道试题,共 100 分)
1.一个含n个极点和e条弧的有向图以邻接矩阵表明法为存储结构,则计算该有向图中某个极点出度的时刻杂乱度为
A.O(n)
B.O(e)
C.O(n+e)
D.O(n2)
答案:
2.索引非次序文件的特色是
A.主文件无序,索引表有序
B.主文件有序,索引表无序
C.主文件有序,索引表有序
D.主文件无序,索引表无序
答案:
3.二维数组A按行优先次序存储,其间每个元素占1个存储单元。若A[1][1]的存储地址为420,A[3][3]的存储地址为446,则A[5][5]的存储地址为
A.470
B.471
C.472
D.473
答案:
4.在单链表中,指针p指向元素为x的结点,完成“删去x的后继”的句子是
A.p=p->next;
B.p->next=p->next->next;
C.p->next=p;
D.p=p->next->next;
答案:
5.引进二叉头绪树的意图是
A.加速查找结点的前驱或后继的速度
B.为了能在二叉树中便利的进行刺进与删去
C.为了能便利的找到双亲
D.使二叉树的遍历成果仅有
答案:
6.一棵树高为K的彻底二叉树至少的结点是
A.2k –1
B.2k-1 –1
C.2k-1
D.2k
答案:
7.下列查找算法中,均匀查找长度与元素个数n不直接有关的查找方法是
A.分块查找
B.次序查找
C.二分查找
D.散列查找
答案:
8.某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E 则该二叉树对应的森林包含的树的棵树是
A.1
B.2
C.3
D.4
答案:
9.已知循环行列的存储空间为数组data[21],且当时行列的头指针和尾指针的值别离为8和3,则该行列的当时长度为
A.5
B.6
C.16
D.17
答案:
10.在长度为n的次序表中删去第i个元素(1≤i≤n)时,元素移动的次数为
A.n-i+1
B.i
C.i+1
D.n-i
答案:
11.从逻辑上能够把数据结构分为两大类,即
A.动态结构、静态结构
B.次序结构、链式结构
C.线性结构、非线性结构
D.初等结构、结构型结构
答案:
12.假如求一个连通图中以某个极点为根的高度最小的生成树,应选用
A.深度优先查找算法
B.广度优先查找算法
C.求最小生成树的prim算法
D.拓扑排序算法
答案:
13.为便于区分有向图中是不是存在回路,可凭借于
A.广度优先查找算法
B.最小生成树算法
C.最短途径算法
D.拓扑排序算法
答案:
14.行列和栈的首要差异是
A.逻辑结构不一样
B.存储结构不一样
C.所包括的运算个数不一样
D.限制刺进和删去的方位不一样
答案:
15.在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next=
head,则
A.p指向头结点
B.p指向尾结点
C.p的直接后继是头结点
D.P的直接后继是尾结点
答案:
16.若将数据结构方式界说为二元组(K,R),其间K是数据元素的有限调集,则R是K上
A.操作的有限调集
B.映象的有限调集
C.类型的有限调集
D.关系的有限调集
答案:
17.一般将链串的结点巨细设置为大于1是为了
A.进步串匹配功率
B.进步存储密度
C.便于刺进操作
D.便于删去操作
答案:
18.对长度为n的关键词序列进行堆排序的空间杂乱度为
A.O(log2n)
B.O(1)
C.O(n)
D.O(n*log2n)
答案:
19.在一个带权连通图G中,权值最小的边必定包括在G的
A.最小生成树中
B.深度优先生成树中
C.广度优先生成树中
D.深度优先生成森林中
答案:
20.假定以数组A[m]寄存循环行列的元素。已知行列的长度为length,指针rear指向队尾元素的下一个存储方位,则队头元素地点的存储方位为
A.(rear-length+m+1)%m
B.(rear-length+m)%m
C.(rear-length+m-1)%m
D.(rear-length)%m
答案:
专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等!(非免费)
联系我们:QQ客服:3326650399 439328128 微信客服①:cs80188 微信客服②:cs80189
扫一扫添加我为好友 扫一扫添加我为好友