济南大学数据结构(144202)期末复习题.docx

济南大学数据结构(144202)期末复习题.docx

?、单选题

1.若字符串”ABCDEFG”采?链式存储,假设每个指针占?2个字节,若希望存储密度为

50%,则每个结点应存储()个字符。

A、2

B、3

C、4

D、5

答案:A

2.?空的循环单链表head的尾结点(由指针p所指向)满?()。

A、p-next==NULL

B、p==NULL

C、p-next==head

D、p==head

答案:C

3.排序?法中,从?序序列中选择关键字最?的记录,将其与?序区(初始为空)的第?个

记录交换的排序?法,称为()。

A、希尔排序

B、归并排序

C、插

文档评论(0)

1亿VIP精品文档

相关文档