单选题

设有一个10阶的下三角矩阵A,采用行优先压缩存储方式,all为第一个元素,其存储地址为1000,每个元素占一个地址单元,则a85的地址为()。

A
1012
B
1017
C
1032
D
1039

题目答案

C

答案解析

暂无解析
单选题

数据的四种存储结构是()。

A
顺序存储结构、链接存储结构、索引存储结构和散列存储结构
B
线性存储结构、非线性存储结构、树型存储结构和图型存储结构
C
集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构
D
顺序存储结构、树型存储结构、图型存储结构和散列存储结构

题目答案

A

答案解析

暂无解析
单选题

设有一个10阶的对称矩阵A,采用行优先压缩存储方式,a11为第一个元素,其存储地址为1,每个元素占一个字节空间,则a85的地址为()。

A
13
B
18
C
33
D
40

题目答案

C

答案解析

暂无解析
单选题

指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点,要将两个链表链接成一个新的单循环链表,应执行的操作为()。

A
p1->next=p2->next;p2->next=p1->next
B
p2->next=p1->next;p1->next=p2->next
C
p=p2->next;p1->next=p;p2->next=p1->next
D
p=p1->next;p1->next=p2->next;p2->next=p

题目答案

D

答案解析

暂无解析
单选题

下列数据结构中,不属于二叉树的是()。

A
B树B树是一种平衡的多叉树
B
AVL树AVL树是自平衡二叉查找树
C
二叉排序树
D
哈夫曼树哈夫曼树是最优二叉树

题目答案

A

答案解析

暂无解析
单选题

指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是()。

A
p->next=r;q->next=r->next;r->next=q
B
p->next=r;r->next=q;q->next=r->next
C
r->next=q;q->next=r->next;p->next=r
D
r->next=q;p->next=r;q->next=r->next

题目答案

A

答案解析

暂无解析
单选题

二维数组A[10][6]采用行优先的存储方法,若每个元素占4个存储单元,已知元素A[3][4]的存储地址为1000,则元素A[4][3]的存储地址为()。

A
1020
B
1024
C
1036
D
1036

题目答案

A

答案解析

暂无解析
单选题

判断两个串大小的基本准则是()。

A
两个串长度的大小
B
两个串中首字符的大小
C
两个串中大写字母的多少
D
对应的第一个不等字符的大小

题目答案

D

答案解析

暂无解析
单选题

二维数组A[10][6]采用行优先的存储方法,若每个元素占4个存储单元,已知元素A[3][4]的存储地址为1000,则元素A[4][3]的存储地址为()。

A
1020
B
1024
C
1036
D
1036

题目答案

A

答案解析

暂无解析
单选题

在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。

A
O(1)
B
O(logn)
C
O(n)
D
O(n²)

题目答案

C

答案解析

暂无解析
单选题

设有一组关键字(19,14,23,1,6,20,4,27,5,11,10,9),用散列函数H(key)=key%13构造散列表,用拉链法解决冲突,散列地址为1的链中记录个数为()。

A
1
B
2
C
3
D
4

题目答案

C

答案解析

暂无解析
单选题

已知森林F={T1,T2,T3,T4,T5},各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,1,2,则与F对应的二叉树的右子树中的结点个数为()。

A
2
B
3
C
8
D
11

题目答案

D

答案解析

暂无解析
单选题

若需高效地查询多关键字文件,可以采用的文件组织方式为()。

A
顺序文件
B
索引文件
C
散列文件
D
倒排文件

题目答案

D

答案解析

暂无解析