数据结构选择题Word版
(完整word版)数据结构 第八章排序
第八章排序：习题习题一、选择题1．在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
A.希尔排序B.冒泡排序C.插入排序D.选择排序2．设有1000个无序的记录，希望用最快的速度挑选出其中前10个最大的记录，最好选用( )排序法。
A.冒泡排序B.快速排序C.堆排序D.基数排序3．在待排序的记录序列基本有序的前提下，效率最高的排序方法是( )。
A.插入排序B.选择排序C.快速排序D.归并排序’4．不稳定的排序方法是指在排序中，关键字值相等的不同记录的前后相对位置( )。
A.保持不变B.保持相反C.不定D.无关5．内部排序是指在排序的整个过程中，全部数据都在计算机的( )中完成的排序。
A. 内存储器B.外存储器C.内存储器和外存储器D.寄存器6．用冒泡排序的方法对n个数据进行排序，第一趟共比较( )对记录。
A.1B.2C.n-lD.n7．直接插入排序的方法是从第( )个记录开始，插入前边适当位置的排序方法。
A.1B.2C.3D.n8．用堆排序的方法对n个数据进行排序，首先将n个记录分成( )组。
A.1B.2C.n-lD.n9．归并排序的方法对n个数据进行排序，首先将n个记录分成( )组，两两归并。
A.1B.2C.n-lD.n10．直接插入排序的方法要求被排序的数据( )存储。
A.必须是顺序B.必须是链表C.顺序或链表D.二叉树11．冒泡排序的方法要求被排序的数据( )存储。
A.必须是顺序B.必须是链表C.顺序或链表D.二叉树12．快速排序的方法要求被排序的数据( )存储。
A.必须是顺序B.必须是链表C.顺序或链表D.二叉树13．排序方法中，从未排序序列中依次取出记录与已排序序列（初始时为空）中的记录进行比较，将其放入已排序序列的正确位置上的方法，称为( )。
A.希尔排序B.冒泡排序C.插入排序D.选择排序14．每次把待排序的记录划分为左、右两个子序列，其中左序列中记录的关键字均小于等于基准记录的关键字，右序列中记录的关键字均大于基准记录的关键字，则此排序方法叫做( )。
(完整word版)数据结构单元2练习参考答案
单元练习2一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳）（×）（1）线性表的链式存储结构优于顺序存储。
（×）（2）链表的每个结点都恰好包含一个指针域。
（√）（3）在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
（×）（4）顺序存储方式的优点是存储密度大，插入、删除效率高。
（×）（5）线性链表的删除算法简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
（×）（6）顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
（√）（7）线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。
（√）（8）线性表采用顺序存储，必须占用一片连续的存储单元。
（×）（9）顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
（ㄨ）（10）插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。
二．填空题（1）顺序表中逻辑上相邻的元素在物理位置上必须相连。
（2）线性表中结点的集合是有限的，结点间的关系是一对一关系。
（3）顺序表相对于链表的优点是：节省存储和随机存取。
（4）链表相对于顺序表的优点是：插入、删除方便。
（5）采用顺序存储结构的线性表叫顺序表。
（6）顺序表中访问任意一个结点的时间复杂度均为O(1)。
（7）链表相对于顺序表的优点是插入、删除方便；缺点是存储密度小。
（8）在双链表中要删除已知结点*P，其时间复杂度为O(1)。
（9）在单链表中要在已知结点*P之前插入一个新结点，需找到*P的直接前趋结点的地址，其查找的时间复杂度为 O(n) 。
（10）单链表中需知道头指针才能遍历整个链表。
（11）线性表中第一个结点没有直接前趋，称为开始结点。
（12）在一个长度为n的顺序表中删除第i个元素，要移动n-i 个元素。
（13）在一个长度为n的顺序表中，如果要在第i个元素前插入一个元素，要后移n- i +1 个元素。
(完整word版)数据结构-树练习题
数据结构－树练习题一、选择题1、二叉树的深度为k，则二叉树最多有（ C ）个结点。
A. 2kB. 2k-1C. 2k-1D. 2k-12、用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（ B ）。
A. R[2i-1]B. R[2i+1]C. R[2i]D. R[2/i]3、设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（ B ）。
A. a在b的右方B. a在b的左方C. a是b的祖先D. a是b的子孙4、设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为（）。
A. adbceB. decabC. debacD. abcde5、在一棵具有5层的满二叉树中结点总数为（ A ）。
A. 31B. 32C. 33D. 166、由二叉树的前序和后序遍历序列（ B ）惟一确定这棵二叉树。
A. 能B. 不能7、某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（C ）。
A. 3B. 2C. 4D. 58、若以{4,5,6,7,8}作为权值构造哈夫曼树，则该树的带权路径长度为（C ）。
A. 67B. 68C. 69D. 709、将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（A ）。
A. 98B. 99C. 50D. 4810、表达式a*(b+c)-d的后缀表达式是（ B ）。
A. abcd+-B. abc+*d-C. abc*+d-D. -+*abcd11、对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（ B ）。
A. DBFEACB. DFEBCAC. BDFECAD. BDEFAC12、树最适合用来表示（ C ）。
(完整word版)数据结构考试题5
要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。
每张答题纸都要写上姓名和学号。
一、单项选择题(每小题2分，共20小题，共计40分)1.某算法的空间复杂度为0(1),则。
A.该算法执行不需要任何辅助空间B.该算法执行所需辅助空间大小与问题规模n无关C.该算法执行不需要任何空间D.该算法执行所需全部空间大小与问题规模n无关2.在长度为n的顺序表中插入一个元素，对应算法的时间复杂度为。
A.0(1)B.O(log2n)C.0(n)D.0(n2)3.设线性表中有n个元素，以下运算中，在单链表上实现要比在顺序表上实现效率更高。
A.删除指定位置元素的后一个元素B.在最后一个元素的后面插入一个新元素C.顺序输出前k个元素D.交换第i个元素和第n-i+1个元素的值(i=1, 2,…，n)4.以下数据结构中元素之间为非线性关系的是。
A.栈B.队列C.线性表D.以上都不是5.若一个栈用数组data[1..n]存储，初始栈顶指针top为n+1,则以下元素x进栈的正确操作是。
A.top++;data[top]=x;B.data[top]=x;top++;C.top-- ;data[top]=x;D.data[top]=x;top --;6.若某循环队列有队首指针front和队尾指针rear,在队不满时进队操作仅会改变。
A.frontB.rearC.front 和rearD.以上都不队7.设循环队列中数组的下标是0〜N-1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置，r指向队尾元素)，则其元素个数为。
A.r-fB.r-f-1C.(r-f)%N+1D.(r-f+N)%N8.设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1,则T中的叶子结点个数是。
A.5B.6C.7D.89. 一棵哈夫曼树中共有199个结点，它用于多少个字符的编码。
A.99B.100C.101D.19910.设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为a、b、c、d,将森林F转换为一颗二叉树B,则二叉树B根结点的左子树上的结点个数是。
(完整word版)数据结构试题试卷四含答案
模拟试题四模拟试题四一、选择题（20分）1。
由两个栈共享一个存储空间的好处是（)。
A）减少存取时间，降低下溢发生的几率B）节省存储空间，降低上溢发生的几率C)减少存取时间，降低上溢发生的几率D)节省存储空间,降低下溢发生的几率2。
设有两个串p和q，求q在p中首次出现位置的运算称做（)。
A）连接B）模式匹配 C）求子串D)求串长3。
n个顶点的连通图中边的条数至少为（)。
A)0 B）l C）n—l D）n4.对一个具有n个元素的线性表,建立其有序单链表的时间复杂度为( ）。
A)O(n）B）O(1）C）O（n2） D) O(log2n）5.在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是( ）。
A) p—>next=s; s—〉prior=n；p->next—>prior=s；s-〉next:p->next。
B) s—〉priOFp；s->next—p->next；p—>next=s; p—〉next->priOFS.C) p-〉next=s；p-〉next—〉priOFS; s->prior=p; s-〉next=p—〉next.D) s—>prior=p; s-〉next=p—〉next; p-〉next—〉priOFS；p-〉next=S.6，串的长度是( ）.A）串中不同字符的个数 B)串中不同字母的个数C)串中所含字符的个数n（n>0) D)串中所含字符的个数n（n≥0)7.若有一个钱的输入序列是l,2,…,n，输出序列的第一个元素是n，则第i个输出元素是（）。
A) n—i B) n—i—l C）n—i+l D）不确定8.设有一个栈，元素的进栈次序为A，B，C，D，E，下列( )是不可能的出栈序列。
A) A，B，C,D，E B）B，C, D，E,AC）E，A, B，C,D D)E，D, C，B,A9。
在一棵度为3的树中,度为3的结点数有2个，度为2的结点数有1个，度为l的结点数有2个，那么度为0的结点数有（)个。
(完整word版)数据结构试卷及答案(word文档良心出品)
注意事项：1、下面关于串的叙述中，哪一个是不正确的？（ ）A ．串是字符的有限序列B ．空串是由空格构成的串C ．模式匹配是串的一种重要运算D ．串既可以采用顺序存储，也可以采用链式存储 2、设无向图的顶点个数为n ，则该图最多有（ ）条边。
A ．n-1B ．n(n-1)/2C ． n(n+1)/2D ．0 3、以下数据结构中，（ ）是非线性数据结构。
A ．树B ．字符串C ．队列D ．栈 4、下面关于线性表的叙述中，错误的是哪一个？（ ）A ．线性表采用顺序存储，必须占用一片连续的存储单元。
B ．线性表采用顺序存储，便于进行插入和删除操作。
C ．线性表采用链接存储，不必占用一片连续的存储单元。
D ．线性表采用链接存储，便于插入和删除操作。
5、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front 和rear ，则当前队列中的元素个数为（ ）。
A ．(rear-front+m)%mB ．rear-front+1C ．(front-rear+m)%mD ．(rear-front)%m6、在单链表指针为p 的结点之后插入指针为s 的结点,正确的操作是（ ）。
A ．p->next=s; s->next=p->next;B ．s->next=p->next; p->next=s;C ．p->next=s; p->next=s->next;D ．p->next=s->next; p->next=s; 7、设栈的输入序列是1，2，3，4,则（ ）不可能是其出栈序列。
A ．1，2，4，3B ．2，1，3，4C ．1，4，3，2D ．4，3，1，2， 8、广义表（a,(b,c),d,e ）的表头和表尾分别为（ ）。
A ．a 和(b,c),d,e B ．（a ）和(b,c),d,eC ．a 和 ((b,c)，d,e)D ．(a) 和((b,c)，d,e)9、栈和队都是（ ）A ．顺序存储的线性结构B ．链式存储的非线性结构C ．限制存取点的线性结构D ．限制存取点的非线性结构 10、从逻辑上可以把数据结构分为（ ）两大类。
(完整word版)数据结构C语言版期末考试试题(有答案)
“数据结构”期末考试试题一、单选题(每小题2分，共12分)1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。
A． HL＝ps p一>next＝HLB． p一>next＝HL；HL＝p3C． p一>next＝Hl；p＝HL；D． p一>next＝HL一>next;HL一>next＝p；2．n个顶点的强连通图中至少含有( )。
A.n—l条有向边B.n条有向边C.n(n—1)／2条有向边D.n(n一1)条有向边3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A.O(1)B.O(n)C.O(1Ogzn)D.O(n2)4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。
A．24 B．48C． 72 D． 535．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
A.整形B.引用型C.指针型D.常值引用型·6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)C．O(n2) D．O(10g2n)二、填空题(每空1分，共28分)1．数据的存储结构被分为——、——、——和——四种。
2．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为——域和——域。
3．——中缀表达式 3十x*(2.4／5—6)所对应的后缀表达式为————。
4．在一棵高度为h的3叉树中，最多含有——结点。
5．假定一棵二叉树的结点数为18，则它的最小深度为——，最大深度为——· 6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定——该结点的值，右子树上所有结点的值一定——该结点的值。
7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层——调整，直到被调整到——位置为止。
数据结构Word版
第一章习题判断题1．数据元素是数据的最小单位。
( )2．记录是数据处理的最小单位。
( )3．数据的逻辑结构是指数据的各数据项之间的逻辑关系。
( )4．算法的优劣与算法描述语言无关，但与所用计算机有关。
( )5．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
( )6．算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。
( )7．程序一定是算法。
( )8．数据的物理结构是指数据在计算机内的实际存储形式。
( )9．数据结构的抽象操作的定义与具体实现有关。
( )10．在顺序存储结构中，有时也存储数据结构中元素之间的关系。
( )11．顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
( )12．数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。
( )13．数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构。
( )答案1．× 2．× 3．× 4．× 5．√6．× 7．× 8．√ 9．× 10．×11．× 12．√ 13．×填空题1．数据的物理结构包括____ 的表示和____ 的表示。
2．对于给定的n个元素,可以构造出的逻辑结构有（1），（2），（3），（4）四种。
3．数据的逻辑结构是指_____。
4．一个数据结构在计算机中______称为存储结构。
5．抽象数据类型的定义仅取决于它的一组（1），而与（2）无关，即不论其内部结构如何变化，只要它的（3）不变，都不影响其外部使用。
6．数据结构中评价算法的两个重要指标是_______。
7．数据结构是研讨数据的（1）和（2），以及它们之间的相互关系，并对与这种结构定义相应的（3），设计出相应的（4）。
8．一个算法具有5个特性: （1）、（2）、（3），有零个或多个输入、有一个或多个输出。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构》习题库之一：选择题1.算法分析的目的是（）A.研究算法的输入与输出之间的关系B.找出数据结构的合理性C.分析算法的效率以求改进算法D.分析算法的可读性与可移植性2. 在由list所指的非空线性链表中删除由p指的链结点的下一个链结点的过程是依次执行q=p->link,（）,delete q。
A.p->link=qB.q->link=pC.q->link=p->linkD.p->link=q->link3.依次在初始为空的队列中插入元素为a,b,c,d以后，紧接着作了两次删除操作，此时的队头元素是（）A.aB.bC.cD.d4.若某堆栈的输入序列为 1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为（）A.n-i+1B.n-1C.iD.哪个元素无所谓5.设计递归问题的非递归算法一般需要用到（）机制。
A.数组B.堆栈C.队列D.二叉树6.已知非空二叉树采用顺序存储结构，树中结点的数据信息依次存放在一个一维数组中，即 ABC □DEF□□G□□H□□该二叉树的中序列遍历序列为（）A.G,D,B,A,F,H.C,EB.G,B,D,A,F,H,C,EC.B,D,G,A,F,H,C,ED.B,G,D,A,F,H,C,E7.在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树有（）个叶结点。
A.4B.5C.6D.78. 向具有n个结点的、结构均衡的二叉搜索树中插入一个元素的时间复杂度大致为（）。
A. O(1)B. O(log2n )C. O(n)D. O(nlog2n)9.在初始为空的散列表中依次插入关键字序列(MON,TUE,WED,THU,FRI,SAT,SUN),散列函数为H(k)=i MOD 7，其中，i为关键字k的第一个字母在英文字母表中的序号，地址值域为 [0:6] ，采用线性再散列法处理冲突。
插入后的散列表应该如（）所示。
A. 0 1 2 3 4 5 6THU TUE WED FRI SUN SAT MONB. 0 1 2 3 4 5 6TUE THU WED FRI SUN SAT MONC. 0 1 2 3 4 5 6TUE THU WED FRI SAT SUN MOND. 0 1 2 3 4 5 6TUE THU WED SUN SAT FRI MON10. 对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前三趟排序结束时的结果依次为：第一趟：13，72，68，49，50，97，27；第二趟：13，27，68，49，38，50，97，72；第三趟：13，27，38，49，68，50，97，72；该排序采用的方法是（）A.插入排序法B.选择排序法C.泡排序法D.堆积排序法11.广义表中元素分为（）A.原子元素B.表元素C.原子元素和表元素D.任意元素12.求字符串T在字符串S中首次出现的位置的操作称为（）A.串的模式匹配B.求子串C.求串的长度D.串的连接13.树型结构最适合用来描述（）A.有序的数据元素B.无序的数据元素C.数据元素之间的具有层次关系的数据D.数据元素之间没有关系的数据14.若二叉树中度为2的结点有15个，度为1的结点有10个,（）个叶结点。
A.25B.30C.31D.4115.若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有（）个结点。
A.15B.16C.17D.1816.若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。
A.2hB.2h-1C.2h-1-1D.2h-1+117.在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）A.只有左子树上的所有结点B.只有左子树上的部分结点C.只有右子树上的所有结点D.只有右子树上的部分结点18.对于任意非空二叉树，要设计出其后序遍历的非递归算法而不使用堆栈结构，最适合的方法是对该二叉树采用（）存储结构。
A.三叉链表B.二叉链表C.顺序D.索引19.对于一个数据序列，按照“逐点插入方法”建立一个二叉排序树，该二叉排序树的形状取决于（）A.该序列的存储结构B.序列中的数据元素的取值范围C.数据元素的输入次序D.使用的计算机的软、硬件条件20.下面关于哈夫曼树的说法，不正确的是（）A.对应于一组权值构造出的哈夫曼树一般不是唯一的B.哈夫曼树具有最小带权路径长度C.哈夫曼树中没有度为1的结点D.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点21.线性链表中各链结点之间的地址（）A.连续与否都可以B.部分地址必须连续C.一定不连续D.必须连续22.删除非空双向循环链表中由q所指的链结点的过程是依次执行以下三个动作：q->llink->rlink=q->rlink,（）,delete q。
A.q->llink=qB.q->rlink->llink=qC.q->rlink->llink=q->llinkD.q->llink=q->rlink23.在包含有1000个元素的线性表中实现如下四个操作，所需要的执行时间最长的是（）A.线性表采用顺序存储结构，在第10个元素后面插入一个新的元素B.线性表采用链式存储结构，在第10个元素后面插入一个新的元素C.线性表采用顺序存储结构，删除第990个元素D.线性表采用链式存储结构，删除p指的链结点24.因此在初始为空的队列中插入元素a,b,c,d以后，紧接着作了两次删除操作，此时的队尾元素是（）A.aB.bC.cD.d25.若不考虑结点的数据信息的组合情况，具有3个结点的二叉树共有（）种形态。
A.2B.3C.4D.526.对任何一棵二叉树，若n0，n1，n2分别是度为0，1，2的结点的个数，则 n0=（）A.n1+1B.n1+n2C.n2+1D.2n1+127.下面的序列中（）是最大堆。
A.1,2,8,5,3,9,10,4B.1,5,10,6,7,8,9,2C.9,8,7,6,4,8,2,1D.9,8,7,6,5,4,3,128.在下述的排序方法中，不属于内排序方法的是（）A.插入排序法B.选择排序法C.拓扑排序法D.归并排序法29.采用顺序查找方法查找长度为n的线性表，平均查找长度为（）。
A.nB.n/2C.(n+1)/2D.(n-1)/230.对线性表采用折半查找法，该线性表必须（）。
A.采用顺序存储结构B.采用链式存储结构C.采用顺序存储结构，且元素按值有序D.采用链式存储结构，且元素按值有序31.已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为（）。
A.DCBAFGEB.DCBFGEAC.DCBFEGAD.DCBGFEA32.按逐点插入法建立对应于序列(54，28，16，34，73，62，95，60，26，43)的二叉排序树后，查找62要进行（）次比较。
A.6次B.5次C.3次D.2次33.根据堆积定义，下面的四个序列中，（）是堆积。
A.75，65，30，15，25，45，20，10B.75，65，45，10，30，25，20，15C.75，45，65，30，15，25，20，10D.75，45，65，10，25，30，20，1534.正常情况下，删除非空的顺序存储结构的堆栈的栈顶元素，栈顶指针top的变化是（）。
A.top不变B.top←0C.top←top+1D.top←top-135.中缀表达式(A-B*C)/D+E的后缀形式是（）。
A.A-BC*D/E+B.ABC*-D/E+C.ABC*-DE/+D.ABC*-D/+E36.对二叉树进行（）遍历可以得到结点的排序序列。
A.前序B.中序C.后序D.按层次37.一个具有n个顶点的连通图的生成树中有（）条边。
A.n-1B.nC.┗n/2┛D.n+138.对具有八个元素的序列(49,38,65,97,76,13,27,50)按从小到大排序，（）是选择排序法第一趟的结果。
A.13,65,38,97,76,49,27,50B.13,27,38,49,50,65,76,97C.97,76,65,50,49.38,27,13D.13,38,65,97,76,49,27,5039.在长度为n的线性表A[1:n]的第i个位置插入一个元素，需要后移（）个元素。
A.n-1B.n-i+1C.n-i-1D.i40.中缀表达式A-(B+C/D)*E的后缀形式是（）A.AB-C+D/E*B.ABC+D/-E*C.ABCD/E*+-D.ABCD/+E*-41.具有n个结点的完全二叉树的深度为（）(符号┗x┛表示取不大于x的最大整数)A.┗log2n┛B.┗log2n┛-1C.┗log2(n+1)┛D.┗log2n┛+142.具有n个顶点的无向图最多有（）条边。
A.n(n-1)/2B.n(n+1)/2C.n2/2D.2n43.根据堆的定义，下列的四个序列中（）是一个堆。
A.75 65 30 15 25 45 20 10B.75 65 45 10 30 25 20 15C.75 45 65 30 15 25 20 10D.75 45 65 10 25 30 20 1544.若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动（）个数据元素。
A.n-iB.n+iC.n-i-1D.n-i+145.在单链表中，已知q指的结点是q指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行（）。
A.s->link=p->link，p->link=sB.q->link=s，s->link=pC.p->link=s->link，s->link=pD.p->link=s，s->link=q46.在非空双向循环链表中由q所指的那个链结点前面插入一个由p指的链结点的动作对应的语句依次为:p->rlink=q,p->llink=q->llink,p=p->llink,（）。
A.q->rlink=pB.q->llink->rlink=pC.p->llink->rlink=pD.p->rlink->rlink=p47.为了节省存储空间，将n阶对称矩阵A中包括主对角线元素在内的下三角部分的所有元素按照行序为主序方式存放在一维数组B[1:n(n-1)/2]中，对任意下三角部分的元素aij(i≥j)在B的下标k是（）A.i(i-1)/2+jB.(i(i-1))/2+jC.i(i+1)/2+jD.(i(i+1))/2+j48.某堆栈的输入序列为a,b,c,d,下面的四个序列中，（）不可能是它的输出序列。