那位高手帮帮忙做做(数据结构作业)

哪位高手能帮我做做数据结构的课程作业啊（2）？~

大哥，不给分，谁给你做呀。

bbbaacbbcb abbabaabaa

第20题 (2.0) 分
若下图表示某广义表，则它是一种(A )。
A、线性表 B、纯表 C、再入表 D、递归表
第21题 (2.0) 分
某完全二叉树有7个叶子，则其结点总数为(C )。
A、14 B、13 C、13或14 D、以上都不是
第22题 (2.0) 分
在二叉链表上交换所有分支结点左右子树的位置，则利用(C )遍历方法最合适。
A、前序 B、中序 C、后序 D、按层次
第23题 (2.0) 分
线索二叉树中某结点为叶子的条件是(C )。
A、p-> lchild!=NULL || p-> rchild!=NULL
B、p-> ltag==0 || p-> rtag==0
C、p-> lchild!=NULL & & p-> rchild!=NULL
D、p-> ltag==1 & & p-> rtag==1
第24题 (2.0) 分
连通图是指图中任意两个顶点之间(A )。
A、都连通的无向图 B、都不连通的无向图
C、都连通的有向图 D、都不连通的有向图
第25题 (2.0) 分
在n个顶点和e条边的无向图的邻接表中，边结点的个数为(D )。
A、n B、n*e C、e D、2*e
第26题 (2.0) 分
图的深度遍历必须借助(A )作为辅助空间。
A、栈 B、队列 C、查找表 D、数组
第27题 (2.0) 分
下列排序方法中，稳定的是(B )。
A、直接选择排序 B、冒泡排序
C、快速排序 D、希尔排序
第28题 (2.0) 分
在不完全排序的情况下，就可以找出前几个最大值的方法是(C )。
A、快速排序 B、直接插入排序
C、堆排序 D、归并排序
第29题 (2.0) 分
n个记录直接选择排序时所需的记录最多交换次数是(A )。
A、n-1 B、n
C、n(n-1)/2 D、n(n+1)/2
第30题 (2.0) 分
从理论上讲，将数据以(C )结构存放，查找一个数据的时间不依赖于数据的个数n。
A、二叉查找树 B、链表
C、散列表 D、顺序表
第31题 (2.0) 分
静态查找表与动态查找表二者的根本差别在于(B )。
A、它们的逻辑结构不一样
B、施加在其上的操作不同
C、所包含的数据元素的类型不一样
D、存储实现不一样
第32题 (2.0) 分
单链表中增加头结点的目的是为了(C )。
A、使单链表至少有一个结点
B、标识表结点中首结点的位置
C、方便运算的实现
D、说明单链表是线性表的链式存储
第33题 (2.0) 分
设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是(C存疑 )。s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;
A、结点*p与结点*s的数据域互换
B、在p所指结点的元素之前插入元素
C、在p所指结点的元素之后插入元素
D、在结点*p之前插入结点*s
第34题 (2.0) 分
若结点的存储地址与结点内容有某种确定的关系，则相应的存储结构应为(C )。
A、顺序存储结构 B、链式存储结构
C、索引存储结构 D、散列存储结构
第35题 (2.0) 分
下列各式中，按增长率由小至大的顺序正确排列的是( D )。
A．n1/2，n!，2n ，n3/2 B．n3/2，2n，nlogn，2100
C．2n，logn，nlogn，n3/2 D．2100，logn, 2n, nn
A、A B、B
C、C D、D

存疑的题你再想想

---

芳村区19843235395： 数据结构的作业,麻烦高手帮帮忙 - ？
永健盐酸： 1.2 设n为正整数.试确定下列各程序段中前置以记号@的语句频度:(1) i=1; k=0; while (i<=n-1) { @ k+=10*i; // 1,2 ,3,...,n-1 频度: n-1次 i++; }(2) k=0; for (i=1;i<=n; i++) { for (j=i; j<=n; j++) i = 1 2 3 ... n @ k++; j = n n-1 n-2 ...1 频度为 1+ 2+3+...+n...

芳村区19843235395： 数据结构作业 哪位大虾帮帮忙(月底要交) - ？
永健盐酸： 1错;随便举个例子即可推翻2对;3错;只适合于有序顺序表;4对;5对;二维数组是每个元素为线性表的线性表6对;7错;n>=1就对了,log2n下取整加18对;9错;数据元素是组成数据的基本单位,数据项是数据的不可分割的最小单位10错...

芳村区19843235395： 高分悬赏:三道数据结构题目,高手们帮忙做个~~ - ？
永健盐酸： 一. A用二叉链表作存储结构实现二叉排序树的下列操作: 1.输入一列元素(用整型或字符),生成一颗二叉排序树 2.中序遍历二叉排序树 3.求结点数目 4.打印每个结点的值及其度数 5.输入元素X,查找一个结点,其值为X,返回信息:success / ...

芳村区19843235395： 求高手帮做数据结构题 - ？
永健盐酸： 一 B、B(稳定,相当于第二关键字为出现的顺序) 二 1后进先出 2度 、高度或者深度 三 YNNNNNNNNNY 四 1.线性表:线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的. ...

芳村区19843235395： 数据结构作业,麻烦大神帮帮忙 - ？
永健盐酸： 展开全部2.1 头结点:是为了方便操作链表而附设的,头结点数据域通常用来保存跟链表有关的信息,比如链表的长度;首元结点:就是链表里“正式”的第一个结点,即链表的开始结点.形如a1,a2,a3,...an; 头指针:头指针是指向链表的基地址.2.2 应该用顺序表(数组).顺序表存取操作是常数时间O(1),插入和删除最坏情况需要遍历整个数组O(n),而链表存取,插入,删除在最坏情况下都需要遍历整个链表.当插入删除操作很少时,用顺序表时间效率更高.2.3 先声明一个临时节点q q=p->next; p->next = p ->next->next; free(q);

芳村区19843235395： 谁能帮忙做一下数据结构的题~~?万分感谢啊!清考可能会考到数据结构练习题第一章1.简述下列术语:数据、数据元素、数据对象、存储结构、数据类型、... - ？
永健盐酸：[答案]数据结构和算法有的地方是重合的,但是更多的数据结构是对算法的实现,就说动态规划吧这是经典 的算法但是要实现的话要利用数据结构的模型来实现,所以我认为数据结构是基础,把算法实现的途径

芳村区19843235395： 数据结构的作业,明天要交,时间太紧,那位大哥帮忙看一下怎样做,代表宿舍的全体兄弟向大哥致敬 - ？
永健盐酸： 把修改的地方标出来了,你自己看看#include#include#define N 2#define initsize 20#define increment 10 typedef int elemtype; typedef struct stack{ elemtype *base; elemtype *top; int stacksize; }stack; void initstack(stack &s)//初始化栈 {s.base=(...

芳村区19843235395： 数据结构一题帮忙做一下 1.设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3](10)存放在... - ？
永健盐酸：[选项] A. 688 B. 678 C. 692 D. 696

芳村区19843235395： 哪位朋友帮忙做下数据结构的题目,我会非常感谢 - ？
永健盐酸： typedef struct Node//结点定义 { int data; Node *next; }Node;//链表拆分,其中head是源链表头指针,oddList是偶数链表头指针,evenList是奇数结点链表 void splitLinklist(Node *head,Node *&oddList, Node *& evenList) { Node * p ,*q, *r; p = head-...

芳村区19843235395： 哪位大虾来帮做一道数据结构题目？
永健盐酸： #include<iostream> using namespace std; struct node { int num; node *next; }; class SeqList { public: SeqList(); ~SeqList(); void insert(int item); void del(int item); void display(); private: node *head; }; SeqList::SeqList() { head=NULL; } SeqList::~...