-
2
-
0
-
0
-
10问题如图,问为啥时间复杂度是nlog2 n,这个递归不就执行了log2 n次么
-
0请问这一题为什么选D呢,抽象数据类型只包括数据的逻辑结构和数据的运算,它不讨论数据的存储结构。而数据结构是由逻辑结构,物理结构和数据的运算组成的(三要素),那为什么抽象数据类型可以定义一个完整数据结构呢
-
0#include<iostream>using namespace std;#define MAXSIZE 100#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;typedef int ElemType;typedef struct{ ElemType*elem; int length;} Sqlist;Status Initlist(Sqlist L) { L.elem=new ElemType[lbk]MAXSIZE[rbk]; if(!L.elem) exit(OVERFLOW); L.length=0; return OK;}Status Intlist(Sqlist &L,int n) { for(int i=0; i<n; i++) { cin>>L.elem[lbk]i[rbk]; L.length++; }}Status Readerlist(Sqlist L) { int i;
-
0请问这一题为什么选D呢,抽象数据类型只包括数据的逻辑结构和数据的运算,它不讨论数据的存储结构。而数据结构是由逻辑结构,物理结构和数据的运算组成的(三要素),那为什么抽象数据类型可以定义一个完整数据结构呢
-
1
-
2
-
0
-
1是不是不可以,必须要有元素依次存储在连续的单元,刚接触不是很了解
-
0
-
1#include<iostream> #include<cstdio> #include<cstring> #include<vector> using namespace std; #define max_size 100000 class stack{ public: int top; char data[max_size]; int index[max_size]; stack(){ top = 0; } void Pushstack(char v,int pos){ if(top<max_size){ data[top]=v; index[top]=pos; top++; } } bool Popstack(char& v,int& pos){ if(top==0) return false; top--; v=data[top]; pos=index[top]; return true; } bool isempty(){ return top==0; } }; int main(){ string s; while(getline(cin,s)){ stack S; int cnt = 0; bool ifmatch[max_size] = {false}; for(int i=0;s.size()
-
1
-
2
-
11本人计算机大二新生,数据结构不知道从哪里开始学,有点迷茫了,希望大佬们推荐一下新手小白的书或网课
-
2已知一个数据序列中有15个数据,且其已经有序排列,若采用最快的查找算法和必要的存储结构,在该序列中要查找一个数据元素,则平均比较次数最少要多少次( )。 为啥答案是1
-
0
-
1若班级60个学生,每个学生包含学号、姓名、总成绩,存储这些数据应该采用什么样的存储结构最为方便?写出这些数据的结构类型并进行字段说明。 有没有大佬求解一下,非常感谢
-
1
-
4
-
4当桶数r和数据长度n一样时,基数排序的最坏空间复杂度为什么不是O(n)?
-
7
-
1
-
0
-
4
-
1数据结构还没正式学 想问问栈和队列这些平时做题的话是得自己打函数代码还是直接用sql函数就行
-
2王道答案是4,视频讲解答案是5,搜题酱是6,人已经崩溃
-
24长度为n的非空线性表采用顺序存储结构,为什么在第i个位置插入一个元素,i的合法值范围是(1,n+1)呀,长度为n,不是最多n个元素吗
-
3(5)除留余数法 选择一个适当的正整数p,用p去除关键值,取余数作为散列地址。 这个p一般为小于等于表长度的最大素数。(p越大,冲突可能性越小)。取等于或大于表长的素数不是更好么?
-
0我搜索的基数排序说要按照从最低位开始排序(个十百),但是基数排序不是有最高位优先法(MSD)吗?为什么不能按照百十个排序,虽然这个题这么干结果不对(⊙ꇴ⊙)
-
1
-
0
-
1比如int length=0,我可以写成int 长度=0,这样会给分吗?
-
4
-
2
-
1无序表的失败ASL=n+1 ,这个我理解 有序表的失败ASL=(1+...+n+n) / n+1 ,这个为啥突然就有 1/n+1 这个概率了,无序表算失败ASL的时候没有概率呀
-
0
-
1
-
62问道题,王道队列习题,假设循环单链表表示的队列长度为n,队头固定在链表表尾,若只设头指针,则进队时间复杂度为( ) 王道上说答案是O(n) 但是如果我往头指针后面插入一个节点,形成循环,然后交换data内容,不就等于往前插了个节点吗,然后再头指针指向新节点,不就是完成了进队操作吗,这难道不是常数复杂度吗? 头指针说的应该是指向队头的指针,循环链表作队列那头节点前面的应该就是队尾了,我应该没理解错吧,总不能头指针说
-
3想问下大家有没有推荐的数据结构题册想刷题,小程序,习题册都行,考研考自命题的,但是院校的题目不太好找
-
0严蔚敏版数据结构第277页的一句话:“如果改写算法10.7,在一趟排序之后比较分割所得两部分的长度,且先对长度短的子序列中的记录进行快速排序,则栈的最大深度可降为O(logn)。” 我理解能力不够,我只能想到快排所需的栈的最大深度应该就是递归树的最大高度,处理顺序对树的深度没有影响啊,为什么会降低栈的最大深度呢?
-
4
-
9
-
3
-
8
-
0输入受限是既可以前端受限为一种情况,另一种情况为后端输入受限。还是只有后端输入受限。 输出受限是既可以前端受限为一种情况,另一种情况为后端输出受限。 还是说输入输出受限只针对后端一种情况,涉及一些输入输出序列的题目。
-
0下学期就要上这门课了,有偿求大神实体书
-
91