c语言版数据结构试题及答案 .pdf

数据结构习题一 1/8 习题一 一、 单选题 1. 在一个带有附加表头结点的单链表 HL 中，若要向表头插入一个由指针p 指向的结点，则执行 ( B ) 。 A. HL=p; p-next=HL; B. p-next=HL-next; HL-next=p; C. p-next=HL; p=HL; D. p-next=HL; HL=p; 2.若顺序存储的循环队列的QueueMaxSize=n,则该队列最多可存储（ B）个元素. A. n B.n-1 不确定C. n+1 D. 3.下述哪一条是顺序存储方式的优点？（A ） ．存储密度大A 插入和删除运算方便 B. 获取符合某种条件的元素方便C. 查找运算速度快D. 4. 设有一个二维数组A [m][n]，假设A [0][0]存放位置在600 ，A [3][3]存放位置在678 ，每个元 (10) (10) 素占一个空间，问A [2][3] 存放在什么位置？(脚注 表示用 10 进制表示,m3)D (10) (10) A．658 B．648 C ．633 D ．653 5.下列关于二叉树遍历的叙述中，正确的是( AD。 ) A.若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点 B．若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点 C．若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点 D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点 6.k层二叉树的结点总数最多为( A ). k k-1 ．2-1A B.2K+1 D. 2C.2K-1 7.对线性表进行二分法查找，其前提条件是( B ). A.线性表以链接方式存储，并且按关键码值排好序 B.线性表以顺序方式存储，并且按关键码值的检索频率排好序 C. 线性表以顺序方式存储，并且按关键码值排好序 D.线性表以链接方式存储，并且按关键码值的检索频率排好序 8.对n个记录进行堆排序，所需要的辅助存储空为C （1ogA. On） B. O（n） C. O（1） （n2D. O） 2 9.对于线性表（7，34，77，25，64，49，20，14）进行散列存储时，若选用H（K）=K %7作为散 列函数，则散列地址为0的元素有（ D）个， ．1 A ．2 B ．3 C ．4 D 10.下列关于数据结构的叙述中，正确的是( D ). A.数组是不同类型值的集合 B.递归算法的程序结构比迭代算法的程序结构更为精炼 C.树是一种线性结构 D. 用一维数组存储一棵完全二叉树是有效的存储方法 二、 填空题 1. 数据的逻辑结构被分为_ 集合结构、__线性结构、_树结构和_ 图结构四种。 3 2 2. 一个算法的时间复杂度为(3n +2000nlog n+90)/n ，其数量级表示为___ O(n)_____ 。 2 3. 对于一个长度为 n 的单链存储的队列，在表头插入元素的时间复杂度为____ O(1)_____ ， 在表尾插入元素的时间复