数据结构试题

你这个是?再问：数据结构的试题大神麻烦帮做啊再答：你是几年级？再问：大学再答：我高一，找老师比较好再答：你等一下再问：好的再问：我还有一些如果会做我可以加很多分再答：计算机中存储单位有：字节B，千字节

一、1、B2、B4、C《A的深度为1,B的深度为3,D的深度为3》5、C6、B?7、C8、B直接插入排序：n个不同的数据元素,最多需要比较n*(n-1)/29、C10、A二、1.线性结构,非线性结构.

你能准确的对应下0~19的值吗?012345678910111213141516171819E是数字几?A呢?说清楚,我告诉你再问：什么意思，我没看懂，你是说题目有错？再答：这个是个表，0~19有20

常用的线性结构有：线性表,栈,队列,数组,串.线性表是多个相同元素组成的有限线性序列.栈是一种特殊线性表,它将插入和删除限制在表的一端进行,是一种后进先出表.队列也是一种操作受限的特殊线性表,它只允许

这是我们老师要求的重点,即考点.打印出来,背一下就行了,准过!第一章：绪论1.1：数据结构课程的任务是：讨论数据的各种逻辑结构、在计算机中的存储结构以及各种操作的算法设计.1.2：数据：是客观描述事物

答案来啦：北大青鸟的考试题目嘛,我也错了不少呢.现在得到的答案是：1、B2、B3、B4、B5、A6、A7、可能是B8、B9、CD10、C11、A12、B13、C14、A15、C16、B17、B18、B

只存储非0元素,行优先时,第i行第k个元素相对于整体是第i*(i-1)/2+k个,第一个地址为1000,则第2个为1001,相应的第i*(i-1)/2+k个为1000+i*(i-1)/2+k-1,我相

1：线性结构     树结构     图结构   2：顺序存储结构：把

（6）空“”非空‘\0’前面字符（7）2的i-1次方（8）2的k+1次方-1（9）看不清,最上面一个是根深度是4

[log(n)]+1[log(n)]是向上取整[log1000]再问：怎么会是11呢再答：好吧，那就是10了，现在想起来了是[log(n+1)]向上取整log(1001)

1.B2.A(循环队列一般是指顺序存储)3.B（只有根节点无前驱）4.A（是顺序存取）5.A（指向头结点）6.A（5出栈后，1在2的下面，不可能先出）7.B（看书上公式）8.A（链式存储时不一定相同）

数据结构是计算机存储、组织数据的方式.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合.通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率.数据结构往往同高效的检索算法和索引技术有

第1题(2.0)分某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是().A、高度等于其结点数B、任一结点无左孩子C、任一结点无右孩子D、空或只有一个结点第2题(2.0)分关于哈夫曼树,下列

{intweight;//权值intparent,lchild,rchild;//双亲左右孩子编号}nodes[16];//11代表总共哈夫曼树结点总个数charLeafCharCodes[9][10

该有向图为下图所示(1)A->C5 A->C->B20 A->C->B->E28 A->C->F12 A->

6、A（至多有2^(k-1)个节点.k为深度）7、A（简单排一下,就发现父节点就是编号/2）8、B（队列先进先出）9、B（　　结点的权：在一些应用中,赋予树中结点的一个有某种意义的实数.　　结点的带权

已发邮箱请查收

第一趟:{10,1,4,3,6,12,18,9,17,8}第二趟{4,1,6,3,10,8,17,9,18,12}第三趟{1,3,4,6,8,9,10,12,17,18}

DCBDBBDDAABB1非线性结构2nn^23342^h-12^(h-1)2^h-1

1.A）顺序3.可能的顺序有14种ABCD;ABDC;ACBD;ACDB;ADCB;BCDA;BDCA;BADC;BACD;BCAD;CDBA;CBAD;CBDA;DCBA4.队尾5大于等于一6,87