1、算法分析的两个主要方面是 .A.空间复杂性和时间复杂性 B.正确性和简明性C.可读性和文档性 D.数据复杂性和程序复杂性2、线性表的顺序存储结构是一种 的存储结构,线性表的链式存储结构
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 09:53:11
1、算法分析的两个主要方面是 .A.空间复杂性和时间复杂性 B.正确性和简明性C.可读性和文档性 D.数据复杂性和程序复杂性2、线性表的顺序存储结构是一种 的存储结构,线性表的链式存储结构
1、算法分析的两个主要方面是 .
A.空间复杂性和时间复杂性 B.正确性和简明性
C.可读性和文档性 D.数据复杂性和程序复杂性
2、线性表的顺序存储结构是一种 的存储结构,线性表的链式存储结构是一种
结构.
A.顺序存取、随机存取 B.顺序存取,索引存取
C.随机存取、顺序存取 D.随机存取,散列存取
3、线性表若采用链式存储结构时,要求内存可用存储单元的地址 .
A.必须是连续的 B.部分地址必须是连续的
C.一定是不连续的 D.连续不连续都可以
4、head 是带头节点的单链表的头指针,判定该单链表为空的条件是 .
A.head==NULL B.head->next==NULL
C.head->next=head D.head!=NULL
5、非空的循环单链表 head 的尾结点P 满足 .
A.p->next==NULL B.p==NULL
C.p->next==head D.p==head
6、在一个单链表中,若删除 p 所指结点的后继结点,则执行 .
A.p->next=p->next->next;
B.p=p->next; p->next=p->next->next;
C.p->next=p->next;
D.p=p->next->next;
7、在一个单链表中,已知q 是p 的前驱结点,若在q 和p 之间插入结点s ,则执行 .
A.s->next=p->next; p->next=s;
B.p->next=s->next; s->next=p;
C.q->next=s; s->next=p;
D.p->next=s; s->next=q;
8、在栈操作中,输入序列为 A,B,C,D,不可能得到的输出序列是 .
A.A,B,C,D B.D,C,B,A
C.A,C,D,B D.C,A,B,D
9、设栈 S 用顺序存储结构表示(最多元素为n),则栈S 为空的条件是 .
A.S.top-S.base!=0 B.S.top-S.base==0
C.S.top-S.base!=n D.S.top-S.base==n
10、一个队列的入队序列是1,2,3,4,则队列的输出序列是 .
A.4,3,2,1 B.1,2,3,4
C.1,4,3,2 D.3,2,4,1
11、栈和队列的共同点是 .
A.都是先进后出 B.都是先进先出
C.只允许在端点处插入和删除元素 D.没有共同点
12、判定一个循环队列Q(最多元素为m)为满的条件是 .
A.Q.front==Q.rear B.Q.front!=Q.rear
C.Q.front==(Q.rear+1)%m D.Q.front!=(Q.rear+1)%m
13、数组A 中,每个元素A[i,j]的长度为3 个字节,行下标i 从0 到7,列下表j 从0 到9,
从首地址SA 开始连续存放在存储器中,该数组按行存放时,元素A[7,4]的开始地址
为 .
A.SA+141 B.SA+144 C.SA+222 D.SA+225
15、按照二叉树的定义,具有3 个结点的二叉树有 种.
A.3 B.4 C.5 D.6
16、设高度为h 的二叉树上只有度为0 和度为2 的结点,则此类二叉树中所包含的结点数至
少为 .
A.2h B.2h-1 C.2h+1 D.h+1
17、深度为5 的二叉树至多有 个结点.
A.10 B.16 C.31 D.32
18、一个有n 个顶点的无向图最多有 条边.
A.n B.n(n-1) C.n(n-1)/2 D.2n
20、对线性表进行折半(二分)查找时,要求线性表必须 .
A.以顺序方式存储
B.以链接方式存储
C.以顺序方式存储,且结点按关键字有序排序
D.以链接方式存储,且结点按关键字有序排序
二、填空题
1、下面程序段的时间复杂度是 (1) .
s=0;
for(i=0;i
1、算法分析的两个主要方面是 .A.空间复杂性和时间复杂性 B.正确性和简明性C.可读性和文档性 D.数据复杂性和程序复杂性2、线性表的顺序存储结构是一种 的存储结构,线性表的链式存储结构
选择:
1~5 ACDBC
6~10 ACDBB
11~15 CCC(14题消失?)C
16~20 BCC(19题消失?)C
填空:
(1) O(n*m)
(2)没有 (3)一个
(4)线性 (5)任意位置 (6)栈顶 (7)队尾 (8)队首
(9) 14
(17) O(n) (18) O(log(2)n) //PS:里面的2为底
(19) FEGHDCB
(20) n-1
一定要加分哦~我做了这么久 =ω=