A.基本操作是数据元素间的交换
B.算法的时间复杂度是O(n)
C.算法的时间复杂度是O(n2)
D.需要进行(n+1)次数据元素间的比较
您可能感兴趣的试卷
你可能感兴趣的试题
A.逻辑
B.物理
C.存储
D.逻辑与存储
A.2n-2
B.2n-1
C.2n
D.2n+2
A.冒泡
B.选择
C.折半插入
D.直接插入
A.j
B.j-1
C.n-j
D.n-j-1
A.4
B.8
C.12
D.9
A.30
B.28
C.40
D.33
A.rear->next=p;rear=p;
B.rear->next=p;p=rear;
C.p=rear->next;rear=p;
D.rear=p;rear->next=p;
A.3,2,4,1
B.3,2,1,4
C.4,3,2,1
D.1,4,2,3
A.n/2
B.n
C.n-1
D.1
A.p=(NODE*)malloc(sizeof(p));
B.p=(*NODE)malloc(sizeof(NODE));
C.p=(NODE)malloc(sizeof(p));
D.p=(NODE*)malloc(sizeof(NODE));
最新试题
单向链表的链域为next,设指针p指向单向链表中的某个结点,指针S指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next==s;s->next==p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。
数据元素是数据的基本的单位,它()。
给出题中树的前序遍历序列。
试画出题中二叉树。
(1)对给定权值3,1,4,4,5,6,构造深度为5的哈夫曼树。(设根为第1层)(2)求树的带权路径长度。(3)链接存储上述哈夫曼树,结点中共有多少个指针域为空,说明理由。
设有一个长度为20的顺序表,要插入一个元素,并作为第6个元素,需移动元素的个数为()。
若上述二叉树的各个结点的字符分别代表不同的整数(其中没有相等的),并恰好使该树成为一棵二叉排序树,试绘出a、b、c、d、e的大小关系。
根据搜索方法的不前,图的遍历有()、()两种方法。
串函数StrCat(a,b)的功能是进行串()。
设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。