2023年南昌工学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案）.docxVIP

2023年南昌工学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、n个结点的完全有向图含有边的数目（　　）。 A.n*n B.n(n+1) C.n/2 D.n*(n-1) 2、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（　　）。 A.5 B.6 C.8 D.9 3、连续存储设计时，存储单元的地址（　　）。 A.一定连续 B.一定不连续 C.不一定连续D.部分连续，部分不连续 4、下面关于串的叙述中，不正确的是（　　）。 A.串是字符的有限序列 B.空串是由