奥鹏教育北京语言大学《数据结构》在线作业三

奥鹏教育北京语言大学平时在线作业

19秋《数据结构》作业3

有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经____次比较后查找成功。
A:2
B:3
C:4
D:12
答案问询微信：424329

数据结构有____种基本逻辑结构。
A:1
B:2
C:3
D:4
答案问询微信：424329

在一个长度为n（n1）的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。
A:删除单链表中的第一个元素
B:删除单链表中的最后一个元素
C:在单链表第一个元素前插入一个新元素
D:在单链表最后一个元素后插入一个新元素
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

对线性表进行奥鹏教育北京语言大学平时在线作业折半查找时，要求线性表必须___。
A:以顺序方式存储
B:以顺序方式存储，且结点按关键字有序排序
C:以链式方式存储
D:以链式方式存储，且结点按关键字有序排序
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

用链接方式存储的队列，在进行插入运算时___。
A:仅修改头指针
B:头、尾指针都要修改
C:仅修改尾指针
D:头、尾指针可能都要修改
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

设一组初始记录关键字序列（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
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

算法指的是___。
A:计算机程序
B:解决问题的计算方法
C:排序算法
D:解决问题的有限运算序列
答案问询微信：424329

设数据结果A=(D,R)，其中D={1,2,3,4}，R={r}，r={1,2，2,3，3,4，4,1}，则数据结构A是___。
A:线性结构
B:树型结构
C:图型结构
D:集合
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

具有n个结点的连通图至少有___条边。
A:n-1
B:n
C:n（n-1）/2
D:2n
答案问询微信：424329

串的长度是指___。
A:串中所含不同字母的个数
B:串中所含字符的个数
C:串中所含不同字符的个数
D:串中所含非空格字符的个数
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329