文档详情

2023年山西大学计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx

发布:2023-06-28约4.65千字共14页下载文档
文本预览下载声明
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
显示全部
相似文档