宁夏回族自治区 2012年宁夏回族自治区数据结构试题大全知识大全.doc

宁夏回族自治区 2012年宁夏回族自治区数据结构试题大全知识大全 导读：就爱阅读网友为您分享以下“2012年宁夏回族自治区数据结构试题大全知识大全”的资讯，希望对您有所帮助，感谢您对92的支持! 1、已知关键字序列为{66，82，25，51，98，108}，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为A．{25，51，66，82，98，108}B．{25，51，66，98，82，108}C．{51，25，66，108，98，82}D．{51，25，66，82，98，108}2、对于图1所示的二叉树，其后序序列为（C ）。A）ABDECFGB）DBEAFCGC）DEBFGCAD）GFCEBDA3、在一个长度为n（ngt;1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。A．删除单链表中的第一个元素B．删除单链表中的最后一个元素C．在单链表第一个元素前插入一个新元素D．在单链表最后一个元素后插入一个新元素4、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。A.整形 B.引用型C.指针型 D.常值引用型?5、非空的循环单链表head的尾结点（由p所指向）满足 C 。A．p-gt;next == NULL B．p == NULLC．p-gt;next ==head D．p == head6、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用D 存储方式最节省运算时间。A．单链表 B．给出表头指针的单循环链表 C．双链表 D．带头结点的双循环链表7、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。A．数据的处理方法 B．数据元素的类型 C．数据元素之间的关系 D．数据的存储方法8、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。A.整形 B.引用型C.指针型 D.常值引用型?9、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。A．数据的处理方法 B．数据元素的类型 C．数据元素之间的关系 D．数据的存储方法10、链表不具备的特点是 A 。A．可随机访问任一结点 B．插入删除不需要移动元素C．不必事先估计存储空间 D．所需空间与其长度成正比11、下列关于哈夫曼树的叙述中，错误的是A．用n个结点构造的哈夫曼树是唯一的B．哈夫曼树中只有度为0或度为2的结点C．树中两个权值最小的结点可能是兄弟结点D．同一结点集构造的二叉树中，哈夫曼树的WPL最小12、如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。A．单链表 B．双链表 C．单循环链表 D． 顺序表13、数据结构在计算机内存中的表示是指 A 。A．数据的存储结构 B．数据结构 C ．数据的逻辑结构 D．数据元素之间的关系14、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。A．24 B．48C． 72 D． 5315、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（ ）型调整以使其平衡A LL B LR C RL D RR16、6个顶点的强连通图中，含有的边数至少是A．4 B．5 C．6 D．717、在决定选取何种存储结构时，一般不考虑 A 。A．各结点的值如何 B．结点个数的多少C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。18、算法分析的目的是 C ，算法分析的两个主要方面是 A 。（1）A．找出数据结构的合理性 B．研究算法中的输入和输出的关系C．分析算法的效率以求改进 C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度 B．正确性和简明性C．可读性和文档性