DS-Day01

Lucifer • • 未分类 • 1951 阅读

一、选择题（每题10分）

中国计量大学

下列关于线性表的描述，错误的是（）

A 顺序表不能进行插入操作

B 顺序表可以进行插入操作

C 顺序表适宜于随机存取

D 链表适宜于顺序存取

中国科学院大学

下列关于数据的逻辑结构的叙述中，不正确的是（）

A 数据的逻辑结构是数据关系的描述

B 线性表是典型的线性结构

C 数据的逻辑结构可分为线性结构和非线性结构

D 数据的逻辑结构不仅反映数据间的逻辑关系，而且包含其在计算机中的存储方式

电子科技大学

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除一个元素，则采用（）存储方式最节省时间。

A 单链表

B 仅有头指针的单循环链表

C 双链表

D 仅有尾指针的单循环链表

电子科技大学

具有n个元素的线性表采用顺序存储结构，在其第i（1<=i<=n+1)个位置插入一个新元素的算法的时间复杂度为（）

A O（1）

B O（i）

C O（n）

D O（n*n）

广东工业大学

线性表采用顺序存储时，其元素地址（）

A 必须是连续的

B 部分地址必须是连续的

C 一定是不连续的

D 连续不连续都可以

二、代码题（50分）

查找二叉树中data域等于key的结点是否存在，若存在，将q指向它，否则q为空。

三、答案

选择题答案：ADCCA

void fun （BTNode *p，BTNode*q，int key）{
    if （p！=NULL）{
        if（p→data==key）{
            q=p；
        }else{
            fun（p→lchild，q，key）；
            fun（p→rchild，q，key）；
        }
    }
}

 

THE END
分享
二维码
打赏
< <上一篇
下一篇>>
文章目录
关闭
目 录