2023年山西大学计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx
文本预览下载声明
2023年山西大学计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案)
一、选择题
1、将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( )。
A.N B.2N-1 C.2N D.N-1
2、n个结点的完全有向图含有边的数目( )。
A.n*n B.n(n+1) C.n/2 D.n*(n-1)
3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值,为节省时间应采用的存储方式( )。
A.单链表 B.双向链表 C.单循环链表 D.顺序表
4、已知串S=aaab,其next数组值为( )。
A
显示全部