PTA-数据结构选择题
banya1999
这个作者很懒,什么都没留下…
展开
-
数据结构作业1-数据结构基本概念(选择题)
2-1在数据结构中,与所使用的计算机无关的数据结构是()。 (2分) A.逻辑结构和存储结构 B.物理结构 C.存储结构 D.逻辑结构作者: 严冰单位: 浙江大学城市学院2-2以下说法正确的是( )。 (1分) A.一些表面上很不相同的数据可以有相同的逻辑结构 B.数据结构是带有结构的各数据项的集合 C. 数据项是数据的基本单位 D.数据元素是数据的最小单位作...原创 2018-12-08 18:40:23 · 3843 阅读 · 0 评论 -
数据结构作业13—Huffman树(选择题)
2-1若以{4,5,6,3,8}作为叶子节点的权值构造哈夫曼树,则带权路径长度是()。 (2分) A.59 B.55 C.68 D.28注:8x2+5x2+6x2+3x3+3x4=59作者: 严冰单位: 浙江大学城市学院2-2由分别带权为9、2、5、7的四个叶子结点构成一棵哈夫曼树,该树的带权路径长度为: (2分) A.46 B.44 C.37 D.23注:9x...原创 2018-12-22 16:31:06 · 16602 阅读 · 3 评论 -
数据结构作业14—图的概念 存储结构和遍历
2-1若无向图G =(V,E)中含7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是: (3分) A.16 B.21 C.15 D.6作者: DS课程组单位: 浙江大学2-2对于有向图,其邻接矩阵表示比邻接表表示更易于: (2分) A.进行图的广度优先遍历 B.进行图的深度优先遍历 C.求一个顶点的出边邻接点 D.求一个顶点的入度作者: DS课程组...原创 2018-12-22 19:38:44 · 11503 阅读 · 0 评论 -
数据结构作业15—图的遍历与最小生成树(选择题)
2-1给定有权无向图如下。关于其最小生成树,下列哪句是对的? (3分) A.边(B, F)一定在树中,树的总权重为23 B.边(H, G)一定在树中,树的总权重为20 C.最小生成树唯一,其总权重为20 D.最小生成树不唯一,其总权重为23作者: 陈越单位: 浙江大学2-2给定有权无向图如下。关于其最小生成树,下列哪句是对的? (3分) A.最小生成树唯一,其总权重为...原创 2018-12-23 09:45:47 · 8515 阅读 · 0 评论 -
数据结构作业16—拓扑排序与关键路径(选择题)
2-1已知有向图G=(V, E),其中V = {v1, v2, v3, v4, v5, v6},E = {<v1,v2>, <v1,v4>, <v2,v6>, <v3,v1>, <v3,v4>, <v4,v5>, <v5,v2原创 2018-12-23 09:46:23 · 4352 阅读 · 0 评论 -
数据结构作业17—最短路径(选择题)
2-1数据结构中Dijkstra算法用来解决哪个问题? (1分) A.字符串匹配 B.最短路径 C.拓扑排序 D.关键路径作者: DS课程组单位: 浙江大学2-2若要求在找到从S到其他顶点最短路的同时,还给出不同的最短路的条数,我们可以将Dijkstra算法略作修改,增加一个count[]数组:count[V]记录S到顶点V的最短路径有多少条。则count[V]应该被初始化为...原创 2018-12-23 09:47:01 · 13805 阅读 · 1 评论 -
数据结构作业19—静态查找表与二叉排序树(选择题)
2-1将{ 5, 11, 13, 1, 3, 6 }依次插入初始为空的二叉搜索树。则该树的后序遍历结果是:(3分) A.1, 3, 11, 6, 13, 5 B.1, 3, 5, 6, 13, 11 C.3, 1, 6, 13, 11, 5 D.3, 1, 5, 6, 13, 11作者: 何钦铭单位: 浙江大学2-2若一棵二叉树的前序遍历序列是{ 4, 2, 1, 3, 6,...原创 2018-12-23 09:47:20 · 7232 阅读 · 1 评论 -
数据结构作业20—动态查找表(选择题)
2-1在下列所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是: (2分) A.24、53 B.24、90 C.24、48 D.13、48作者: DS课程组单位: 浙江大学2-2下列二叉搜索树中,满足平衡二叉树定义的是: (1分) A B C D作者: DS课程组单位: ...原创 2018-12-23 09:47:39 · 10925 阅读 · 1 评论 -
数据结构作业21—B-树、B+树与哈希查找(选择题)
2-1在散列表中,所谓同义词就是: (1分) A.两个意义相近的单词 B.具有相同散列地址的两个元素 C.被映射到不同散列地址的一个元素 D.被不同散列函数映射到同一地址的两个元素作者: DS课程组单位: 浙江大学2-2在下列查找的方法中,平均查找长度与结点个数无关的查找方法是: (1分) A.顺序查找 B.二分法 C.利用哈希(散列)表 D.利用二叉搜索树作...原创 2018-12-23 10:14:24 · 11070 阅读 · 0 评论 -
数据结构作业22—排序概念与插入类排序(选择题)
2-1对一组包含10个元素的非递减有序序列,采用直接插入排序排成非递增序列,其可能的比较次数和移动次数分别是: (2分) A.100, 100 B.100, 54 C.54, 63 D.45, 44作者: DS课程组单位: 浙江大学2-2设有1000个元素的有序序列,如果用二分插入排序再插入一个元素,则最大比较次数是:(2分) A.1000 B.999 C.500 ...原创 2018-12-23 10:36:51 · 7337 阅读 · 0 评论 -
数据结构作业12—树和森林(选择题)
2-1下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是: (2分) A B C D作者: DS课程组单位: 浙江大学2-2将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是: (3分) 1.父子关系; 2. 兄弟关系; 3. u的父结点与v的父结点是兄弟关系 A.1、2和3 B.1和3...原创 2018-12-22 15:55:14 · 7943 阅读 · 1 评论 -
数据结构作业11—二叉树(选择题)
2-1要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件是:(2分) A.结点的度均为2 B.只有右子树 C.结点的度均为1 D.只有左子树作者: 考研试卷单位: 浙江大学2-2若一棵二叉树的后序遍历序列是{ 1, 3, 2, 6, 5, 7, 4 },中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 },则下列哪句是错的?(3分) A.2是1...原创 2018-12-22 14:20:47 · 18708 阅读 · 0 评论 -
数据结构作业7--栈及其应用(选择题)
2-1若一个栈的入栈序列为1、2、3、…、N,输出序列的第一个元素是i,则第j个输出元素是: (2分) A.不确定 B.j−i−1 C.i−j D.i−j−1作者: DS课程组单位: 浙江大学2-2若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是? (2分) A.a f e d c b B.d c ...原创 2018-12-20 16:35:22 · 7790 阅读 · 0 评论 -
数据结构作业8--栈的应用与递归(选择题)
2-1令P代表入栈,O代表出栈。若利用堆栈将中缀表达式3*2+8/4转为后缀表达式,则相应的堆栈操作序列是: (3分) A.PPPOOO B.POPOPO C.POPPOO D.PPOOPO作者: DS课程组单位: 浙江大学2-2若借助堆栈将中缀表达式a+bc+(de+f)*g转换为后缀表达式,当读入f时,堆栈里的内容是什么(按堆栈自底向上顺序)? (3分) A.+(*+...原创 2018-12-20 16:47:48 · 7338 阅读 · 0 评论 -
数据结构作业9—队列(选择题)
2-1若已知一队列用单向链表表示,该单向链表的当前状态(含3个对象)是:1->2->3,其中x->y表示x的下一节点是y。此时,如果将对象4入队,然后队列头的对象出队,则单向链表的状态是: (1分) A.答案不唯一 B.2->3->4 C.4->1->2 D.1->2->3作者: DS课程组单位: 浙江大学2-2在一个不带...原创 2018-12-20 20:35:37 · 26501 阅读 · 3 评论 -
数据结构作业10—数组和广义表以及树的基本概念(选择题)
2-1已知广义表L=((x,y,z),a,(u,t,w)),从L表中取出原子项t的运算是()。 (2分) A.head(tail(head(tail(tail(L))))) B.head(tail(head(tail(L)))) C.tail(head(head(tail(L)))) D.head(tail(tail(L)))作者: 鲁法明单位: 山东科技大学2-2广义表A=...原创 2018-12-20 20:58:57 · 1202 阅读 · 0 评论 -
数据结构作业11—二叉树(判断题)
1-1若一个结点是某二叉树的中序遍历序列的最后一个结点,则它必是该树的前序遍历序列中的最后一个结点。 (2分) T F作者: DS课程组单位: 浙江大学1-2若A和B都是一棵二叉树的叶子结点,则存在这样的二叉树,其前序遍历序列为…A…B…,而中序遍历序列为…B…A…。 (2分) T F作者: 陈越单位: 浙江大学1-3某二叉树的后序和中序遍历序列正好一样,则该二...原创 2018-12-20 21:25:57 · 6316 阅读 · 0 评论 -
数据结构作业2-链式存储结构及其操作(选择题)
2-1设h为不带头结点的单向链表。在h的头上插入一个新结点t的语句是:(1分) A.t->next=h->next; h=t; B.t->next=h; h=t; C.h=t; t->next=h; D.h=t; t->next=h->next;作者: DS课程组单位: 浙江大学2-2在单链表中,若p所指的结点不是最后结点,在p之后插入s所...原创 2018-12-10 11:45:41 · 6777 阅读 · 0 评论 -
数据结构作业3-算法时间复杂度与空间复杂度(选择题)
2-1下面代码段的时间复杂度是()。(2分)x=n; //n>1y=0;while( x≥(y+1)*(y+1) ) y++; A.O(log2n) B.O(n) C.O(n1/2) D.O(1)作者: 周治国单位: 东北师范大学2-2下列函数int func ( int n ){ int i = 0, sum = 0; while ( ...原创 2018-12-10 17:16:31 · 11084 阅读 · 1 评论 -
数据结构作业4--线性表类型定义与顺序表操作(选择题)
2-1对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度为:(1分) A.O(N), O(N) B.O(N), O(1) C.O(1), O(N) D.O(1), O(1)作者: DS课程组单位: 浙江大学2-2若长度为n的线性表采用顺序存储结构,那么删除它的第i个数据元素之前,需要它一次向前移动()个数据元素。 (2分) A.n-i-1 B.n+i C....原创 2018-12-17 09:12:52 · 2984 阅读 · 0 评论 -
数据结构作业5--单链表(选择题)
2-1带头结点的单链表h为空的判定条件是: (2分) A.h != NULL; B.h->next == h; C.h->next == NULL; D.h == NULL;作者: DS课程组单位: 浙江大学析:带头结点判空表的条件 H->next == NULL不带头结点判空表的条件 H == NULL;此时H是头指针2-2不带表头附加结点的单链表...原创 2018-12-17 11:34:56 · 9813 阅读 · 0 评论 -
数据结构作业6--链表的改进及其应用(选择题)
2-1对于一非空的循环单链表,h和p分别指向链表的头、尾结点,则有:(2分) A.p->next == h B.p->next == NULL C.p == NULL D.p == h作者: DS课程组单位: 浙江大学2-2在双向循环链表结点p之后插入s的语句是: (3分) A.p->next=s; s->prior=p; p->next-&...原创 2018-12-18 11:24:53 · 7380 阅读 · 0 评论