(完整版)2018年韩山师范学院本科插班生考试试题《数据结构》A试卷.pdfVIP

（A 卷）第 1 页 共 8 页 韩山师范学院2018年本科插班生考试试卷 计算机科学与技术 专业 数据结构 试卷（A 卷） 题号 一 二 三 四 五 六 总分 评卷人 得分 得分 评卷人 一、单项选择题（每题2分，共30分） 1. 数据的最小单位是（ B ）。 A. 数据元素 B.数据项 C.数据类型 D. 数据变量 2. 一个栈的输入序列为A B C，则下列序列中不可能是栈的输出序列的 是( C ) 。 A. B C A B.C B A C. C A B D. A B C 3 ．程序段s=i=0；do {i=i+1 ；s=s+i；}while(i=n)；的时间复杂度为（A ）。 2 3 A. O(n) B. O(nlog n) C.O(n ) D.O(n /2) 2 4 ．一个非空广义表的表头（ D ）。 A.不可能是子表 B.只能是子表 C.只能是原子 D.可以是子表或原子 5 ．设顺序循环队列Q[0 ：M-1 的头指针和尾指针分别为F 和R ，头指针 F 总是指向队头元素的前一位置，尾指针R 总是指向队尾元素的当前位 置，则该循环队列中的元素个数为（ D ）。 A. R-F B.F-R C. (F-R+M) ％M D. (R-F+M) ％M 6 ．设指针变量p 指向单链表中结点A ，若删除单链表中结点A ，则需要 修改指针的操作序列为（ C ）。 A. q=p-next ；p-next=q-next ；free(q) ； B. q=p-next ；p-data=q-data ；free(q) ； C. q=p-next ；p-data=q-data ；p-next=q-next ；free(q) ； D. q=p-next ；q-data=p-data；p-next=q-next ；free(q) ； 7 ．设有一个二维数组A[m][n ，假设A[0][0 存放位置在 644 ，A[2][2 (10) 存放位置在676 ，每个元素占一个空间，问A[3][3 存放在什么位置？ (10) (10) 脚注 表示用10 进制表示（ B ）。 (10) （A 卷）第 2 页 共 8 页 A. 696 B. 692 C.688 D. 678 //c,对的.676+(676-644)/2 A[2][2]与A[0][0] 相差两排零2个元素 A[3][3]与A[2][2] 相差一排零1个元素 因为元素的地址是连续的 所以A[2][2]与A[0][0] 的地址差是A[3][3]与A[2][2]地址差的2倍 A[2][2]与A[0][0] 的地址差是676-644 A[3][3]与A[2][2]地址差是(676-644)/2 所以A[3][3]的地址是676+(676-644)/2 8．设一组初始关键字记录关键字为(20，15，14，18，21 ，36，40 ，10)， 则以20 为基准记录的一趟快速排序结束后的结果为( D ) 。 A.