北语网院16春《数据结构》作业1
北语网院16春《数据结构》作业1题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为___。
a、3
b、4
c、5
d、1
题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:用链接方式存储的队列，在进行插入运算时___。
a、仅修改头指针
b、头、尾指针都要修改
c、仅修改尾指针
d、头、尾指针可能都要修改
题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。
a、O（1）
b、O（n）
c、O（m）
d、O（m+n）
题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:栈和队列的共同特点是___。
a、只允许在端点处插入和删除元素
b、都是先进后出
c、都是先进先出
d、没有共同点
题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:11题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:12题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:设有6个结点的无向图，该图至少应有___条边才能确保是一个连通图。
a、5
b、6
c、7
d、8
题号:13题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:设数据结果A=(D,R)，其中D={1,2,3,4}，R={r}，r={<1,2>，<2,3>，<3,4>，<4,1>}，则数据结构A是___。
a、线性结构
b、树型结构
c、图型结构
d、集合
题号:14题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:若有18个元素的有序表存放在一堆数组A中，第一个元素放A中，现进行二分查找，则查找A的比较序列的下标依次为___。
a、1
2
3
b、9
5
2
3
c、9
5
3
d、9
4
2
3
题号:15题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:线性表采用链式存储时，结点的存储地址___。
a、必须是不连续的
b、连续与否均可
c、必须是连续的
d、和头结点的存储地址相连续
题号:16题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:17题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:下面关于线性表的叙述错误的是___。
a、线性表采用顺序存储必须占用一片连续的存储空间
b、线性表采用链式存储不必占用一片连续的存储空间
c、线性表采用链式存储便于插入和删除操作的实现
d、线性表采用顺序存储便于插入和删除操作的实现
题号:18题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:19题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:算法指的是___。
a、计算机程序
b、解决问题的计算方法
c、排序算法
d、解决问题的有限运算序列
题号:20题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:树最适合用来表示___。
a、有序数据元素
b、无序数据元素
c、元素之间具有分支层次关系的数据
d、元素之间无联系的数据
页:
[1]