[北京语言大学]19秋《数据结构》作业3（100分）

admin

【奥鹏】[北京语言大学]19秋《数据结构》作业3
试卷总分:100    得分:100
第1题,有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经____次比较后查找成功。
A、2
B、3
C、4
D、12
正确资料:


第2题,数据结构有____种基本逻辑结构。
A、1
B、2
C、3
D、4
正确资料:


第3题,在一个长度为n（n1）的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。
A、删除单链表中的第一个元素
B、删除单链表中的最后一个元素
C、在单链表第一个元素前插入一个新元素
D、在单链表最后一个元素后插入一个新元素
正确资料:


第4题,
A、A
B、B
C、C
D、D
正确资料:


第5题,对线性表进行折半查找时，要求线性表必须___。
A、以顺序方式存储
B、以顺序方式存储，且结点按关键字有序排序
C、以链式方式存储
D、以链式方式存储，且结点按关键字有序排序
正确资料:


第6题,
A、A
B、B
C、C
D、D
正确资料:


第7题,
A、A
B、B
C、C
D、D
正确资料:


第8题,用链接方式存储的队列，在进行插入运算时___。
A、仅修改头指针
B、头、尾指针都要修改
C、仅修改尾指针
D、头、尾指针可能都要修改
正确资料:


第9题,
A、A
B、B
C、C
D、D
正确资料:


第10题,设一组初始记录关键字序列（5,2,6,3,8），以第一个记录关键字5为基准进行一趟快速排序的结果为___。
A、2,3,5,8,6
B、3,2,5,8,6
C、3,2,5,6,8
D、2,3,6,5,8
正确资料:


第11题,
A、A
B、B
C、C
D、D
正确资料:


第12题,算法指的是___。
A、计算机程序
B、解决问题的计算方法
C、排序算法
D、解决问题的有限运算序列
正确资料:


第13题,设数据结果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题,
A、A
B、B
C、C
D、D
正确资料:


第15题,具有n个结点的连通图至少有___条边。
A、n-1
B、n
C、n（n-1）/2
D、2n
正确资料:


第16题,串的长度是指___。
A、串中所含不同字母的个数
B、串中所含字符的个数
C、串中所含不同字符的个数
D、串中所含非空格字符的个数
正确资料:


第17题,
A、A
B、B
C、C
D、D
正确资料:


第18题,
A、A
B、B
C、C
D、D
正确资料:


第19题,
A、A
B、B
C、C
D、D
正确资料:


第20题,
A、A
B、B
C、C
D、D
正确资料: