数据结构综合练习测验题(学生).docx

数据结构综合练习 一、单选题 1?以下数据结构中（）是一个线性结构. A.有向图B.栈C.线索二叉树 D. B树 在一个单链表HL中，若要向表头插入一个由指针 p指向地结点，则执行（）. HL=p; p->next=HL; p->next=HL; HL=p; p->next=HL; p=HL; p->next=HL->next; HL->next=p; 在一个带有头结点地单链表 HL中，若要向表头插入一个由指针 p指向地结点，则执行（）. HL=p; p->next=HL; p->next=HL; HL=p; p->next=HL; p=HL; p->next=HL->next; HL->next=p; 单链表地每个结点中包括一个指针 next，它指向该结点地后继结点.现要将指针q指向地新结点插入到指 针p指向地单链表结点之后，下面地操作序列中 （）是正确地.b5E2RGbCAP q=p->next;p->next=q->next; p->next=q->next;q=p->next q->next=p->next; p->next=q; P->next=q; q->next=p->next; 在一个循环顺序存储地队列中，队首指针指向队首元素地（ ）位置. A.前一个B.后一个C.当前D.任意 （）不是队列地基本运算. 从队尾插入一个新元素 B.从队列中删除第i个元素 C.判断一个队列是否为空 D.读取队头元素地值 用链接方式存储地队列，在进行删除运算时 （）. 仅修改头指针 B.仅修改尾指针 C.头、尾指针都要修改 D.头、尾指针可能都要修改 对线性表，在（）情况下应当采用链表表示. 经常需要随机地存取元素 经常需要进行插入和删除操作 表中元素需要占据一片连续地存储空间 表中元素地个数不变 字符A、B、C依次进入一个栈，按出栈地先后顺序组成不同地字符串，至多可以组成 （）个不同地字符 串.p1EanqFDPw A.5 B.4 C.6 D.1 （）是顺序存储方式地优点. 存储密度大 插入运算方便 删除运算方便 可方便地用于各种逻辑结构地存储表示 从二叉搜索树中查找一个元素时，其时间复杂度大小为 （）. A. 0（n） B. 0（1） C. O（log2n） D. 0（n2） 由权值分别为3,8,6,2,5地叶子结点生成一棵哈夫曼树，它地带权路径长度为 （）. A. 24 B. 48 C. 72 D. 53 下列关于二叉树遍历地叙述中，正确地是 （）. 若一个结点是某二叉树地中序遍历地最后一个结点，则它必是该二叉树地前序最后一个结点 若一个点是某二叉树地前序遍历最后一个结点，则它必是该二叉树地中序遍历地最后一个结点 若一个树叶是某二叉树地中序遍历地最后一个结点，则它必是该二叉树地前序遍历最后一个结点 若一个树叶是某二叉树地前序最后一个结点，则它必是该二叉树地中序遍历最后一个结点 高度k地二叉树地最大结点数为（）. A. 2k-1 B 2k+1 C.2k-1 D. 2 k-1 15?下面关于图地存储地叙述中正确地是 （）. 用邻接表法存储图，占用地存储空间大小只与图中结点个数有关，而与边数无关 用邻接表法存储图，占用地存储空间大小只与图中边数有关，而与结点个数无关 用邻接矩阵法存储图，占用地存储空间大小只与图中结点个数有关，而与边数无关 用邻接矩阵法存储图，占用地存储空间大小只与图中边数有关，而与结点个数无关 在顺序表（2,5,7,10,14,15,18,23,35,41,52）中，用二分法查找关键码值10,所需地关键码比较次数为 （）.DXDiTa9E3d A.2 B.3 C.4 D.5 对线性表进行二分法查找，其前提条件是 （）. 线性表以顺序方式存储，并且按关键码值排好序 线性表以顺序方式存储，并且按关键码值地检索频率排好序 C.线性表以链接方式存储，并且按关键码值 排好序 RTCrpUDGiT 线性表以链接方式存储，并且按关键码值地检索频率排好序 在待排序文件已基本有序地前提下，下述排序方法中效率最高地是 （）. A.直接插入排序 B.直接选择排序 快速排序 D.归并排序 下列关于数据结构地叙述中，正确地是 （）. 数组是同类型值地集合 递归算法地程序结构比迭代算法地程序结构更为精炼 树是一种线性结构 用一维数组存储二叉树，总是以先序遍历地顺序存储各结点 算法分析地目地是（ ） A.找岀数据结构地合理性 B.研究算法中地输入/输岀关系 C.分析算法地效率以求改进 D.分析算法地易读性 5PCzVD7HxA 在需要经常查找结点地前驱与后继地场合中，使用 （ ）比较合适. A.单链表 B.双向链表 C.顺序表 D.循环链表jLBHrnAlLg 下面关于线性表地叙述中，错误地为 （ ） 顺序表使用一维数组实现地线