数据结构考试(复习题)答案 急求~~~~~
一、选择题 1．计算机识别、存储和加工处理的对象被统称为( ) A.数据 B. 数据结构 C. 数据元素 D.数据类型
2．下列说法正确的是（ ） A．数据是数据元素的基本单位 B．数据元素是数据项中不可分割的最小标识单位 C．数据可由若干个数据元素构成 D．数据项可由若干个数据元素构成
3． 一个顺序存储的线性表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是( ) A. 120 B .108 C. 100 D. 110 3. 对顺序表进行插入和删除操作的时间复杂度是( ) A. O(1) B .O(n) C. O(n2) D. O(n3)
4. 在单链表中,设结点q是结点p的后继结点，若在p和q之间插入结点s，需执行( ) A、s->next = p->next; p->next = s; B、p->next = s->next; s->next = q; C、p->next = s; s->next = q; D、p->next = s->next; s->next = q->next;
5.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是( ) A.p=p->next; B.p->next=p->next->next; C.p->next=p; D.p=p->next->next;
6.队和栈的主要区别是( ) A.逻辑结构不同 B.存储结构不同 C.所包含的运算个数不同 D.限定插入和删除的位置不同
8．判断循环队列(最多元素为m)为空的条件是( ) A.rear-front == m B. rear-front-1 == m C. front =rear D. front =rear+1
11.由下列三棵树组成转的森林换成一棵二叉树为( )
12．一个有n个顶点的无向图最多有多少边？( ) A. 2n B .n(n-1) C. n(n-1)/2 D. n
13.无向图中一个顶点的度是指图中( ) A.通过该顶点的简单路径数 B.与该顶点相邻接的顶点数 C.通过该顶点的回路数 D.与该顶点连通的顶点数
14. 用顺序查找法对n个元素进行查找，等概率情况下，其平均查找长度为( ) A. n B.n/2 C. (n+1)/2 D. (n-1)/2
15.评价排序算法好坏的标准主要是( ) A.附加空间 B.执行时间 C.算法本身的复杂度 D.执行时间和所需的附加空间
3.在一个长度为n的顺序表中删除第i（1≤i≤n）个元素时，需向前移动___________个元素。
4.设数组A[5][6]的首地址为 2000，按行为主的顺序存储，每个元素占2个字节；求元素A[3][4]的地址。(1≤i≤m, 1≤j≤n) ___________
5.向栈中压入元素的操作是___________，对栈进行退栈的操作是___________。
2. C．教科书第一页，绪论1.1基本术语..........数据元素是数据的基本单位，
数据项是构成数据元素的不可分割的具有独立含义的最小标识单位
、
3.B插入和删除最好的和最坏的时间复杂度是O（1），O(n).品均时间复杂度是O(n);
4.B
5.B
6.详情请看数据结构实用教程c语言版的教材第86页，具有相同的逻辑结构（都是线性表）
可以采用相同的存储方法（顺序存储，链接存储）具有不同的运算特点栈是后进先出，队列是先进先出。
8.b//79页
12.有向图顶点与边的关系是n(n-1)，无向图是n(n-1)/2,
13.无向图中一个顶点的度是指与该顶点相关的边的条数，同（路径）
14.C
15.D
16.2
17.
18.Push pop追问
帮我做一下接下去这几题，必有重赏~~
http://zhidao.baidu.com/question/511038464.html?quesup2
n-i
4.解析：已知A[5][6]首地址为2000，A[3][4]距离首地址的单元数为3*6+5-1=22；已知每个元素占两个字节，所以地址为2000+22*2=2044
5push,pop追问
帮我做一下接下去这几题，必有重赏~~
http://zhidao.baidu.com/question/511038464.html?quesup2
D D (11题没选项?) C B C D
n-i 2032 进栈（Push） pop
《数据结构》复习题 答案 高分求救!
1、在单链表中，欲删除某一指定结点时，必须找到该结点的 结点。 前驱结点 2、 和 是操作点受限的线性表。 栈和队列 3、二分查找的条件是 。 有序顺序存储结构 4、深度为K的二叉树中结点总数最多为 。 2^k-1 5、在有n（n>0）个结点的二叉链表中，空链域的个数为 个。 n+1 6、在对...
数据结构考试(复习题)答案 急求~~~
数据项是构成数据元素的不可分割的具有独立含义的最小标识单位 、3.B插入和删除最好的和最坏的时间复杂度是O（1），O(n).品均时间复杂度是O(n);4.B 5.B 6.详情请看数据结构实用教程c语言版的教材第86页，具有相同的逻辑结构（都是线性表）可以采用相同的存储方法（顺序存储，链接存储）具有...
数据结构(C#语言版)笔试试题与答案
一、 选择题（每小题2分，共24分）1．计算机识别、存储和加工处理的对象被统称为( A )A.数据 B.数据元素 C.数据结构 D.数据类型 2．栈和队列都是（ A ）A．限制存取位置的线性结构 B．顺序存储的线性结构 C．链式存储的线性结构 D．限制存取位置的非线性结构 3．链栈与...
《数据结构》考试复习希望各位高手帮忙解答, 马上要考试了,.急急急...
1.没有 2. 前驱 1 后继 多 3. 顺序存储 链表存储 索引存储 散列存储 4. 数据的运算最常用的有5种，插入， 删除，5. 时间复杂度 空间复杂度 6. n*(n-1)\/2 ？7. ???8.n-i+1 9.n-i 10．5 11．32 12.350 (n0+n1+n2=700 n=n2+1 n1只能去0 或1 所...
数据结构考试,20题,只要及格就给分。
下面是这二十个的答案，保证你及格：1-5 bddad 6-10 acccc 11-15 11222 16-20 12111 对第二题有疑问，因为b和d都是稳定的。不过一题不影响
考试数据结构
一.判断题 （ ）1.某线性表采用顺序存储结构，元素长度为4，首地址为100，则下标为12的（第13个）元素的存储地址为148。正确。第0个元素地址为100，则第i个元素地址为100+4*i，将12代入得148。（ ）2.在任何一种线性链表上都无法进行随机访问。错误。比如只要知道顺序表首地址和每个数据元素所...
两个数据结构考试(C)题,求答案
第一题：1.线性探测法：38%7=3，放入表中第三个位置。25%7=4，放入第四个位置。74%7=4，与25冲突，则从第4个位置后移一个，放到第5个位置。63%7=0，放到第0处。52%7=3，同38冲突，后移同25冲突，在后移同74冲突，故放到第6处。48%7=6，与52冲突，后移一个，放到7处。哈希表...
数据结构常见题型解析及模拟题·考研新干线目录
数据结构考研复习指南 第1章 1.1 考试要点回顾 1.1.1 数据结构基础概念 1.1.2 算法与分析 1.1.3 考试重点提示 1.2 例题深度解析 1.3 训练题与答案 1.3.1 训练题目 1.3.2 参考答案 第2章 线性表 2.1 考点回顾 2.1.1 线性表基础 2.1.2 存储结构：顺序与链式...
数据结构的考试题帮帮忙啊谢谢啦
A:10 B:001 C:11 D:0001 E:0110 F:0111 G:010 H:0000 第二题：| | 12 | 100 | 25 | | 16 | 17 | 18 | 8 | 40 | 7 0 1 2 3 4 5 6 7 8 9 10 ...
810数据结构考什么
数据结构考试内容如下：填空题，主要检验基本概念、原理与方法，涵盖线性表、栈、队列、树、图等。选择题，侧重数据结构实现与应用，如查找、排序、文件等，加深理解。判断题，聚焦基本概念与性质，涉及数组、链表、二叉树等，强化基础。简答题，考察实现与应用，如二叉树遍历、图的深度优先搜索，培养分析...
