那位高手帮帮忙做做(数据结构作业)
大哥,不给分,谁给你做呀。
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
存疑的题你再想想
电脑蓝屏,哪位高手帮忙看看什么原因
安装系统之后尽量安装原厂的驱动,以上步骤完成后如果还是有蓝屏故障,那么很可能是硬件原因了,建议去找专业维修的地方做个检测,叫他们查一下到底是什么原因。 另外灰尘等因素,以及主板的各个接口松动也是可能造成蓝屏的原因。可以查看CPU的硅胶是否太少了,把主板上的各个部件插严了。一般蓝屏是和内存和...
初中女生怎样学习好理科,(各科都讲一下)各位高手帮帮忙
开门见山。理科无非物理化学生物。物理和化学上升很快,生物需要点力气。物理:基础,公式,然后做题。做题是需要,但是只有在所有的公式和理论都理解的基础上再做题才有效果。认为自己成绩不好是不够的,要的是鄙视自己成绩不好,并且憋着口气要把成绩弄好。不要拿懒惰什么的做借口,一天的任务是多少就...
如何制作姜撞奶?(一定要凝固的哦~)请各位高手帮帮忙,我做了几次都还是...
步骤一:榨汁机将姜榨为姜汁。步骤二:将一袋(半斤)牛奶加3小勺砂糖加热到沸腾。步骤三:放3勺姜汁到杯中.步骤四:将牛奶晾至70度左右缓缓冲入姜汁中,稍加搅拌,加盖放置一会儿。结果:令人惊讶的是牛奶凝结住了~~~尝一尝哦~~(最主要的是,这牛奶一定是要水牛的牛奶~)...
Auto CAD 三维试题题求解 哪位高手帮帮忙 左面上的圆角怎么做出来 有...
我在2006中试验了一下,你长方形拉伸成实体之后,就用普通的圆角命令就可以对该实体的角做圆角,选择角的三个边,然后输入圆角的半径(该半径要比你本来的拉伸高度小一点才行),这样就可以了。然后在对角上的角点再次圆角一次,就ok了。我画的图是这样,应该满足你的要求 ...
...怎么做在高考之前提到200以上。请各位高手帮帮忙吧,还有一个月...
基础、基础、基础!技巧:1、把握好做题顺序 、把握好做题顺序 (1)Ⅰ卷的选择题最好按顺序做。速度不宜过快,对于没有把握的题随时标记,以后复查。审题要 细,养成用笔勾画关键词的习惯。对于选项是定还是否(选哪个和不定否选那个) 要有充分根据, 充分利用单选的特点, 用好排除法和推理法 ...
请各位高手帮我解决下进程的问题
我帮楼主仔细看过了,你的进程中全部是系统进程和杀毒软件进程!因此只建议结束以下三个进程:1).alg.exe 进程.描述:微软Windows用于处理网络连接共享和网络连接防火墙.分析:如果楼主不需要和他人共享自己的电脑,而且安装了软件防火墙,可以结束它.2).wuauclt.exe 进程.描述:微软Windows自动升级管理程序.分析:...
一道高中化学题,请高手帮帮忙,不知怎么做出来的呢。
解:参加反应的铁的质量 = 4.2g - 0.56g = 3.64g n(Fe) = 0.065mol 如果全部转化为(NH4)2SO4.FeSO4.6H2O,则:n [(NH4)2SO4.FeSO4.6H2O] = 0.065mol m[(NH4)2SO4.FeSO4.6H2O] = 0.065mol * 392g\/mol = 25.48g 现在只得到30.38克晶体,所以产率 = 20.38g \/ 25....
最近我的网速出了问题,请各位高手帮帮忙。
最近我的网速出了问题,请各位高手帮帮忙。 100 我上的铁通宽带正常网速是不到2兆,可最近总是一到下午四点以后网速一下就降到了不足500kb,一直到第二天上午9点左右才恢复,且最近几天天天如此,服务商暂时还没查到原因,请各位高手... 我上的铁通宽带正常网速是不到2兆,可最近总是一到下午四点以后网速一下...
物理高手帮帮忙!!
交流电也可以通过线圈,但是线圈的电感对交流电有阻碍作用,这个阻碍叫做感抗。交流电越难以通过线圈,说明电感量越大,电感的阻碍作用就越大;交流电的频率高,也难以通过线圈,电感的阻碍作用也大。实验证明,感抗和电感成正比,和频率也成正比。如果感抗用XL(L是下标的)表示,电感用L表示,频率用f表示,...
各位高手来帮帮我谢谢
那个人给旁边人说话我就开始怀疑他是不是在说我,就算我知道他不是在说我我还是不停的在猜想,今天我男朋友和我说事的时候无意中说起了他的前任女友,我知道都已经过去了,但是我还是不停的给我老公说:以后不许提她.我男朋友已经不想了我还在不停的回响他说的话我真的好累呀.请各位高手帮帮忙吧(去医院除外)...
永健盐酸: 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::~...