超星 - 复习-单选题

单选题

下面关于线性表的叙述中,错误的是_______。

A. 线性表采用顺序存储,必须占用一批连续的存储单元
B. 线性表采用顺序存储,便于进行插入和删除的操作
C. 线性表采用链接存储,不必占用一片连续的存储单元
D. 线性表采用链接存储,便于插入和删除操作

单选题

在双向链表存储结构中,删除p所指的结点时须修改指针______。

A. ((p->next)->next)->prior=p;p->next=(p-next)->next ;
B. (p->prior)->next=p->next; (p-next)->prior=p->prior;
C. p-> prior =(p->prior)-> prior ;( (p->prior)-> prior)->next=p;
D. ( (p->prior)-> prior)->next=p; p-> prior =(p->prior)-> prior ;

查看答案

单选题

栈和队列的共同点_______

A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点

查看答案

单选题

在稀疏矩阵的十字链接存储中,每个列单链表中的结点都具有相同的_____。

A. 行号
B. 列号
C. 元素值
D. 地址

查看答案

单选题

若将n 阶对称矩阵

A. 按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组
B. 中,则该对称矩阵在B 中占用了________个数组元素。A.n2 B.n*(n-1)
C. n*(n+1)/2
D. n*(n-1)

查看答案

单选题

数组通常具有的两种基本操作是________。

A. 建立与删除
B. 索引和修改
C. 查找和修改
D. 查找与索引

查看答案

单选题

下面的说法中,不正确的是________。

A. 数组是一种线性表结构
B. 数组是一种定长的线性表结构,
C. 除了插入与删除操作外,数组的基本操作还有存取、修改、检索和排序等
D. 数组的基本操作有存取、修改、检索和排序等,没有插入与删除操作

查看答案

单选题

二维数组 Amn 按行序为主序存放在内 ,每个数组元素占 1 个存储单元 , 则元素Aij的地址计算公式是:________。

A. loc(Aij)=loc(A11)+[(i-1)*m+(j-1)]
B. loc(Aij)=loc(A11)+[(j-1)*m+(i-1)]
C. loc(Aij)=loc(A11)+[(i-1)*n+(j-1)]
D. loc(Aij)=loc(A11)+[(j-1)*n+(i-1)]

查看答案

单选题

一棵具有1025个节点的二叉树的高度为( )。

A. 11
B. 10
C. 11~1025
D. 10~1024

查看答案

单选题

若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是( )。

A. 9
B. 11
C. 15
D. 不确定

查看答案