数据结构测试题
答:A .2 B. 3 C .4 D .6 2- 设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,若采用二叉链表作为该二叉树的存储结构,则该二叉树中共有( )个空指针域 A N0+N1 B N0+1 C 2N0+N1 D N0-1 3- 若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿...
答:4、数据结构DS(Data Struct)可以被形式地定义为DS=(D,R),其中D是(B)有限集合,R是D上的关系有限集合。A算法 B数据元素 C数据操作 D数据对象 5、不带头结点的单链表head为空的判定条件是(A)。Ahead= =NULL Bhead->next= =NULL Chead->next= =head Dhead!=NULL ...
答:面试真题数据结构面试题整理题目+答案 一、什么是数据结构? 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。结构包括逻辑结构和物理结构。 数据的逻辑结构包括4种 (1)集合:数据元素之间除了有相同的数据类型再没有其他的关系 (2)线性结构:数据元素之间是一对一...
答:1: 线性结构 树结构 图结构 2 :顺序存储结构:把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现。链式存储结构:在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).每个结点是由数据域和指针域组成...
答: 《数据结构》第06章在线测试 《数据结构》第06章在线测试剩余时间:58:08 答题须知:1、本卷满分20分。2、答完题后,请一定要单击下面的“交卷”按钮交卷,否则无法记录本试卷的成绩。3、在交卷之前,不要刷新本网页,否则你的答题结果将会被清空。第一题、单项选择题(每题1分,5道题共5...
答:《数据结构》第04章在线测试 第一题、单项选择题(每题1分,5道题共5分) 1、设有两个串s1和s2,求s2在s1中首次出现的位置的操作是___B___。A、连接 B、模式匹配 C、求子串 &...
答:A、快速排序B、直接插入排序C、堆排序D、归并排序第29题 (2.0) 分 n个记录直接选择排序时所需的记录最多交换次数是( )。A、n-1B、nC、n(n-1)/2D、n(n+1)/2第30题 (2.0) 分 从理论上讲,将数据以( )结构存放,查找一个数据的时间不依赖于数据的个数n。A、二叉查找树 B、链表C、散列表D、顺序...
答:《数据结构》第08章在线测试 剩余时间:48:55 答题须知:1、本卷满分20分。2、答完题后,请一定要单击下面的“交卷”按钮交卷,否则无法记录本试卷的成绩。3、在交卷之前,不要刷新本网页,否则你的答题结果将会被清空。第一题、单项选择题(每题1分,5道题共5分)1、下列方法中,___A__...
答:一.判断题 ()1.某线性表采用顺序存储结构,元素长度为4,首地址为100,则下标为12的(第13个)元素的存储地址为148。正确。第0个元素地址为100,则第i个元素地址为100+4*i,将12代入得148。()2.在任何一种线性链表上都无法进行随机访问。错误。比如只要知道顺序表首地址和每个数据元素所占...
答:7.n0=n2+1 8.2^k-1,2^(k-1),2^k-1 9. 5种 形态如图:10。要求最小结点的二叉树每层只能出现叶结点(h = 1时)或每层只有两个结点2h-1 1。2 2. n(n-1)/2 ,n(n-1)3. 2,4 4 .n-1 5.邻接矩阵和邻接表
网友评论:
虞妹15037053932:
《数据结构》在线作业二、判断题(共 20 道试题,共 40 分.)V 1. 线性表中的数据元素必须具有相同的特性,即属于同一个数据对象,这种线性表称为同质... -
17529狄宙
:[答案] 1. B 2. A (循环队列一般是指顺序存储) 3.B(只有根节点无前驱) 4.A (是顺序存取) 5.A(指向头结点) 6.A(5出栈后,1在2的下面,不可能先出) 7. B(看书上公式) 8. A (链式存储时不一定相同) 9. B 10.A 11. A 12. B 13 A 14.(是不等长的...
虞妹15037053932:
数据结构试题4、已知待排序列以下,利用二路归并排序进行按小到大排序,除了最终结果外,要求写出每一趟排序的结果.初始序列为:[8] [4] [5] [6] [2] [1] [7] ... -
17529狄宙
:[答案] 1、 4 8 5 6 1 2 3 7 2、 4 5 6 8 1 2 3 7 3、 1 2 3 4 5 6 7 8
虞妹15037053932:
数据结构试题设一棵三叉树中有50个度数为0的结点,21个度数为2的结点,则该二叉树中度数为3的结点数有______个. 写上过程 谢谢 -
17529狄宙
:[答案] 答案是 度数为3的结点有14个. 假设: 三叉树中度为3的结点x个,度为2的结点y个,度为1的结点z个,度为0的结点m个,总结点数sum sum = x+y+z+m 从另外一个角度看,除了根节点,树的每个结点上方都关联一个分支, 所以总结点数sum=分支数+...
虞妹15037053932:
数据结构试题一道已知如下程序段FOR i:= n DOWNTO 1 DO {语句1}BEGIN x:=x+1; {语句2}FOR j:=n DOWNTO i DO {语句3} y:=y+1; {语句4}END;语句1执... -
17529狄宙
:[答案] 不会...
虞妹15037053932:
数据结构的试题求帮忙1.在( )链表中,从任何一结点出发都能访问到表中的所有结点.2.栈和队列均是运算受限的线性表,栈的特点是(),队列的特点... -
17529狄宙
:[答案] 循环先进后出,先进先出递增序列数据元素 数据项36 38 40 40 46 56 79 80 24 66 75 84顺序串 链接串一 无 至少一front=rear (rear+1)%Queuelen=rear rear-front rear-front+Queuelen层次5 169
虞妹15037053932:
数据结构高手进,安徽电大数据结构期末试题一一、单选题(每小题3分,共30分)1、对于单链表形式的队列,队空的条件是( )A、F=R=NULL B、 F=R ... -
17529狄宙
:[答案] 一、 1、B 2、B 4、C 《 A的深度为1,B的深度为3,D的深度为3》 5、C 6、B? 7、C 8、B 直接插入排序 :n个不同的数据元素,最多需要比较n*(n-1)/2 9、C 10、A 二、 1.线性结构 ,非线性结构 . 2.352 ,232 . 3.i能被2整除,i+1 4、log2(2n+1) ,2n-1 ...
虞妹15037053932:
数据结构考试题求解 10.一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( ). -
17529狄宙
:[选项] A. 5,4,3,2,1 B. 4,3,5,1,2 C. 4,5,3,2,1 D. 1,2,3,4,5
虞妹15037053932:
数据结构练习题闲着.7. 在一棵二叉树中,度为0的结点个数为n0,度为2的结点个数为n2,则n0=______.8. 一棵深度为k的满二叉树的结点总数为_______,... -
17529狄宙
:[答案] 7.n2+1 8.2^k-1,2^(k-1),2^k-1 9.5 10 2h-1 1.2 2.n(n-1)/2 ,n(n-1) 3.2,4 4 .n-1 5.邻接矩阵和邻接表
虞妹15037053932:
数据结构的考试题帮帮忙啊谢谢啦三、【应用题】(本大题共4小题,每题10分,共40分;请将答案填写在答题卷相应题号处)1.根据下面的字母/频率表构造... -
17529狄宙
:[答案] A:10 B:001 C:11 D:0001 E:0110 F:0111 G:010 H:0000第二题:| | 12 | 100 | 25 | | 16 | 17 | 18 | 8 | 40 | 70 1 2 3 4 5 6 7 8 9 10
虞妹15037053932:
数据结构试题,大哥大姐们谁能帮帮我?1、在含 n个顶点的和e条边得无向图的邻接矩阵中,零元素的个数为()A、n2 - 2e B、n2 - e C、2e D、e2、哈希表... -
17529狄宙
:[答案] 答案来啦:北大青鸟的考试题目嘛,我也错了不少呢.现在得到的答案是:1、B 2、B 3、B 4、B 5、A 6、A 7、可能是B 8、B 9、CD 10、C 11、A 12、B 13、C 14、A 15、C 16、B 17、B 18、B 19、A 20、可能也是B