2023年无锡学院信息管理与信息系统专业《数据结构与算法》科目期末试卷A（有答案）.docxVIP

2023年无锡学院信息管理与信息系统专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（　　）。 A.N B.2N-1 C.2N D.N-1 2、将线性表的数据元素进行扩充，允许带结构的线性表是（　　）。 A.串 B.树 C.广义表 D.栈 3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（　　）存储方式最节省时间。 A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表 4、下面关于串的叙述中，不正确的是（　　）