单项选择题
设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）
A.A B.B C.C D.D
函数substr（“DATASTRUCTURE”，5，9）的返回值为（）A.“STRUCTURE”B.“DAT...
单项选择题函数substr（“DATASTRUCTURE”，5，9）的返回值为（）
A.“STRUCTURE” B.“DATA” C.“ASTRUCTUR” D.“DATASTRUCTURE”
设一组初始记录关键字序列为（25，50，15，35，80，85，20，40，36，70），其中含有5个长度为2...
单项选择题设一组初始记录关键字序列为（25，50，15，35，80，85，20，40，36，70），其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）
A.15，25，35，50，20，40，80，85，36，70 B.15，25，35，50，80，20，85，40，70，36 C.15，25，35，50，80，85，20，36，40，70 D.15，25，35，50，80，20，36，40，70，85
设一组初始记录关键字序列为（50，40，95，20，15，70，60，45），则以增量d=4的一趟希尔排序结束...
单项选择题设一组初始记录关键字序列为（50，40，95，20，15，70，60，45），则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）
A.40，50，20，95 B.15，40，60，20 C.15，20，40，45 D.45，40，15，20
