数据结构习题汇编

1、数据结构题库一、选择题1、若入栈序列的元素顺序为A、B、C、D、E，判断下列哪一个出栈序列是不可能的。（ ）AA、B、C、D、EB. B、C、D、E、ACE、A、B、C、D D. D、C、B、A、E2、某程序的时间复杂度为（3n+nlog2n+n2+8）, 其数量级表示为（ ）。AO（n） BO（nlog2n） CO（n2） DO（log2n）3、一个循环队列的队首和队尾指针分别是front和rear,则判别队空的条件是（ ）Afront+1= =rearBfront= =rear+1Cfront= =0Dfront= =rear4、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为 ( )。A. 4 B. 5 C. 6 D. 75以下数据结构中，（ ）是非线性数据结构A树 B字符串 C队 D栈6、下列数据中，（ ）是非线性数据结构。A栈 B. 队列 C. 完全二叉树 D. 堆7、连续存储设计时，存储单元的地址（ ）。A一定连续 B一定不连续 C不一定连续 D部分连续，部分不连续8、对稀疏矩阵进行压缩存储目的是（ ）。A便于进行矩阵运算 B便于输入和输

2、出 C节省存储空间 D降低运算的时间复杂度9、以下属于逻辑结构的是（ ）。A顺序表 B. 哈希表 C.有序表 D. 单链表10、在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（ ）条边。An B2n Cn-1 Dn+111、在某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。A 单链表 B、仅有头指针的单循环链表C、双链表 D、仅有尾指针的单循环链表12、下列4种排序方法中，不稳定的方法是（ ）。A直接插入排序B冒泡排序C归并排序D直接选择排序13、串是一种特殊的线性表，其特殊性体现在（ ）A.可以顺序存储 B.数据元素是一个字符 C.可以链接存储 D.数据元素可以是多个字符14、在一个图中，所有顶点的度数之和等于所有边数的（ ）倍。A.1/2 B.1 C.2 D.415、有一个有序表为1，3，9，12，32，41，45，62，75，77，82，95，100，当二分查找值为82的结点时，（ ）次比较后查找成功。A.1 B.2 C.4 D.816、在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是（ ）。

3、 A.快速排序 B.希尔排序 C.冒泡排序 D.堆排序17、向顺序栈中压入新元素时，应当（ ）。A先移动栈顶指针，再存入元素 B先存入元素，再移动栈顶指针C先后次序无关紧要 D同时进行18、在线索二叉树中，下面说法不正确的是( )A. 在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的左支末端结点。B.线索二叉树是利用二叉树的n+1 个空指针来存放结点前驱和后继信息的。C.每个结点通过线索都可以直接找到它的前驱和后继D.在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的右支末端结点。19、有三个数字1,2,3,将它们构成二叉树，中序遍历序列为1,2,3的不同二叉树有( )种。A. 5 B. 6 C. 7 D.820、一个算法应该是（ ）。 A程序 B问题求解步骤的描述 C要满足五个基本特性 DA和C. 21、从逻辑上可以把数据结构分为（ ）两大类。A动态结构、静态结构 B顺序结构、链式结构 C线性结构、非线性结构 D初等结构、构造型结构22、以下与数据的存储结构无关的术语是（ ）。A循环队列 B. 链表 C. 哈希表 D. 栈23、以下数据结构中，哪一个是线性结构（

4、 ）？ A图 B. 二叉树 C. 稀疏矩阵 D. 串24、以下那一个术语与数据的存储结构无关？（ ）A栈 B. 哈希表 C. 线索树 D. 双向链表25、一棵左右子树不空的二叉树在先序线索化后，其空指针域数为（ ）。 A .0 B. 1 C. 2 D 不确定26在一棵二叉树中，第4层上的结点数最多为（ ）。A31 B8 C15 D1627、一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ） A250 B、500 C254D、50128、计算机算法必具备输入、输出和( ) 等五个特性A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性C. 确定性、有穷性和稳定性 D.易读性、稳定性和安全性29、 下面的叙述不正确的是（ ）A线性表在链式存储时，查找第i个元素的时间同i的值成正比B. 线性表在链式存储时，查找第i个元素的时间同i的值无关C. 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比D. 线性表在顺序存储时，查找第i个元素的时间同i的值无关30、在长度为n的顺序表的第i(1in+1)个位置上插入一个元素，元素的移动次数为( ) A n-i+1 B.n-i

5、C.i D.i-1 31、对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( ) A.顺序表 B.用头指针表示的单循环链表 C.用尾指针表示的单循环链表 D.单链表32、若一个具有N个顶点，K条边的无向图是一个森林(NK)，则该森林中必有( )棵树。 A. K B. N C .N-K D.133、若已知一个栈的入栈序列是1，2，3，.，n，其输出序列为p1,p2,p3,pn,若p1是n，则pi是 ( ) A. i B. n-i C. n-i+1 D. 不确定 34、表达式a*(b+c)-d的后缀表达式是( ) A.abcd*+- B.abc+*d- C .abc*+d- D.-+*abcd 35、二维数组Mij的元素占三个字节，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M35的起始地址与M按列存储时元素( ) 的起始地址相同。A、 M24 B、M34 C、M35 D、M4436、在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（ ）。A. q-next=p-next;p-next=q; B. p-next=q-nex

6、t;q=p;C. q-next=p-next;p-next=q; D. p-next=q-next;q-next=p;37、非空的循环链表head的尾结点*p满足（ ）A. p-next = =NULL B. p= =NULL C. p-next= =head D. p= =head38、若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选（ ）A 快速排序 B 堆排序 C 归并排序 D 基数排序。39、在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则做（ ）型调整以使其平衡。 A.LL B.LR C.RL D.RR40、对有18个元素的有序表做折半查找，则查找A3的比较序列的下标依次（ ）。 A.1-2-3 B.9-5-2-3 C.9-5-3 D. 9-4-2-341、计算机算法指的是（ ）A计算方法 B.排序方法C解决问题的有限运算序列 D调度方法42、设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。AM1 BM1+M

7、2 CM3 DM2+M343、以下叙述正确的是（ ）A线性表的线性存储结构优于链表存储结构B二维数组是其数据元素为线性表的线性表C栈的操作方式是先进先出D队列的操作方式是先进后出 44、一个顺序存储的线性表的第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是（ ）A 100 B 108 C 110 D 12045、判定一个栈ST（最多元素为m）为空的条件是（ ）A ST-top != 0 BST-top = =0C ST-top != m D ST-top = =m46、静态链表中指针表示的是（ ）. A 内存地址 B数组下标 C下一元素地址 D左、右孩子地址47、已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）Aacbed Bdecab Cdeabc Dcedba48、有n个叶子的哈夫曼树的结点总数为（ ）。A不确定 B2n C2n+1 D2n-149、在一非空二叉树的中序遍历序列中，根结点的右边（ ）A只有右子树上的所有结点 B只有右子树上的部分结点 C只有左子树上的部分结点 D只有左子树上的所有结点50、对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（ ）An

《数据结构习题汇编》由会员re****.1分享，可在线阅读，更多相关《数据结构习题汇编》请在金锄头文库上搜索。