2021专升本插班生考试《数据结构》试卷.docVIP

（A卷）第 PAGE 1 页 共 2021年 2021年 2021年 专升本 复习题 练习 试卷 测试题 教案等集合 页 PAGE PAGE 1 韩山师范学院2021年专升本插班生考试 计算机科学与技术 专业 数据结构 试卷 （A卷） 题号 一 二 三 四 五 六 总分 评卷人 得分 得分 评卷人 一、单项选择题（每题1.5分，共30分） 题号 1 2 3 4 5 6 7 8 9 10 答案 题号 11 12 13 14 15 16 17 18 19 20 答案 1、数据的不可分割的最小单位是（ ）。 A．数据元素 B．数据对象 C．数据项 D．数据串 2、一个算法应该具有一些重要特性，下列不是算法特性的是（ ） 。 A．有穷性 B．确定性 C．可行性 D．健壮性 E．至少一个输出 3、下面关于线性表的表述中，（ ）是错误的？ A．若线性表采用顺序存储，必须占用一片连续的存储单元。 B．若线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，占用的存储单元不一定是连续的。 D．线性表采用链接存储，便于插入和删除操作。 4、下列哪个不是链表所具有的特点是（ ）。 A．可随机访问表中元素 B．插入、删除不需要移动元素 C．线性链表必须有一个指针域 D．所需空间与线性长度成正比 5、若线性表的长度为 n，且采用顺序存储结构，则等概率删除其第 i个元素的算法的时间复杂度为（ ）(1=i=n)。 A. O(i) B. O(n-i) C. O(1) D. O(n) 6、静态链表中指针表示的是（ ）。 A． 内存地址 B．数组下标 C．表头地址 D．下一元素地址 7、下列关于串的叙述中正确的是 。 A．串中所含的字母个数称为串的长度 B．串是一种特殊的线性表 C．串中的字母不区分大小写 D．由空格组成的串称为空串 8、设有一个采用压缩存储的9 阶对称矩阵A，以行序为主存储，第一个元素a11的存储地址为 0，每个元素占一个地址空间，则a86 的地址为（ ） 。 A. 26 B. 27 C. 36 　 D. 37　　　E.46　　　F.47 9、判断一个带表头的循环链表H为空表的判定条件是（ ） A.H＝＝NULL B.H-next==NULL C.H-next＝NULL D.H－next==H 10、若一个栈的输入序列为 1,2,3,…,n，输出序列的第一个元素是 i，则第 j 个输出元素是（ ）。 A. 不确定的 B. i-j C. j-i+1 D. i-j-1 11、在一个单链表中,若q所指结点是p所指结点的前驱结点,若要删除p所指的结点,则执行( )。 A. q-next=p B. q-next=p-next; C. p=q-next; D. p-next= q-next; 12、广义表A=(a,(b,c),(d,e),(f,g)),则Head(Tail(Head(Tail(Tail(A)))))式子的值为（ ）。 A. (f) B.f C. e D. (e) 13、在一棵度为3的树中,度数为3的结点有2个,度数为2的结点有2个，则度为0的结点个数为( ) A．7 B．8 C．9 D．10 14、在下述结论中，正确的是（ ） ①只有一个结点的二叉树的度为 0; ②二叉树的度为 2； ③二叉树的左右子树可任意交换; ④深度为 K 的完全二叉树的结点个数小于或等于深度相同的满二叉树。 A．①②③ B．②③④ C．②④ D．①④ 15、算术表达式 a+b*（c+d/e）转为后缀表达式后为（ ） A．abcde/+*+ B． ab+cde/+* C．abcde/*++ D．abcde*/++ 16、一个有 n 个结点的图，最多有（ ）个连通分量。 A．n B．n-1 C．1 D．0 17、若目标串的长度为n，模式串的长度为[n/4]，则执行模式匹配算法时，在最坏情况下的时间复杂度是（ ） A．O（ nlogn） B．O（n/4） C．O（n） D．O（n2） 18、设一组初始记录关键字序列(7，2，8, 6，3，10, 5)，以第一个关键字7为基准进行一趟快速排序的